- 博客(1)
- 收藏
- 关注
RSS订阅转载 Codeforces 455C Civilization(并查集+dfs)
"题目链接：Codeforces 455C Civilization题目大意：给定N，M和Q，N表示有N个城市，M条已经修好的路，修好的路是不能改变的，然后是Q次操作，操作分为两种，一种是查询城市x所在的联通集合中，最长的路为多长。二是连接两个联通集合，采用联通之后最长路最短的方案。解题思路：因为一开时的图是不可以改变的，所以一开始用dfs处理出各个联通集合，并且记录住最大值，然后就是
2014-08-11 18:22:42
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人