HDU 5723 – Abandoned country [Kruskal+DFS]
Link
http://acm.hdu.edu.cn/showproblem.php?pid=5723
Problem
An abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-built. There are m(m≤1000000) roads to be re-built, ...
07月21日, 2016 1,854 views次
Link
http://acm.hdu.edu.cn/showproblem.php?pid=5723
Problem
An abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since aba...