认真金鱼

文章
6
资源
1
加入时间
3年1月7天

bzoj2733 [HNOI2012]永无乡

http://www.elijahqi.win/2018/02/16/bzoj2733/ 题目描述永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的...