hust暑假集训2015 0713B Road System

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/B

 

WA了8次你敢信。。。

觉得就是个最小生成树啊…

如果不能构成一颗树,那么就not sure。。。

需要注意n和m是反的。

然后就是WA…

WA到怀疑人生。。。

被学长查代码才发现….

原来当边数为0,我认为没有边数肯定是不连通的,所以都输出了Not sure。。。

但是!

如果只有一个点…即使不需要边,它本身就是联通的…..

离散不好好听课的后果。。

 

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz