Asce's Summer Ranking No.6 A. 修路 2014新生暑假个人排位赛06 445. 高兴 C. 排序 2014新生暑假个人排位赛06 D. 爱好和平 2014新生暑假个人排位赛06 450. 萌学妹的手机
A. 修路 2014新生暑假个人排位赛06时间限制 3000 ms 内存限制 65536 KB题目描述小弱的学校很喜欢修路,现在给你一张他学校的地图,地图上有n个点和m条双向边,每条边代表一条路,这条路有可能是畅通,也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想学校快快的把路修好,使得他能够很轻松的到达主楼915去刷题。但考虑到学校的施工能力有限,小