摘要: 吐槽: 昨晚一点多的时候写,老是错,老是调试,调了很久还是没调试出来,唉,太久没写过,都这么菜了,早上10点多大脑清醒,重新写了一遍,就1a了,还是早睡早起来写代码好点儿。题目大意: 经典的畅通工程,再经典不过的并查集了。很久以前用prim写过,这次换换并查集,果然,并查集思路还是简单一点啊。解题思路; 用并查集写kruscal.代码:#include#includeusing... 阅读全文
posted @ 2012-02-11 10:31 cchun 阅读(328) 评论(0) 推荐(0)