摘要: krusal 其实只要连接强连通图的个数-1 就可以了 我还每次都find一下他们的父亲是否一样强连通图个数 = fa[i] == i 的个数prim 则最主要将连通了的边权值设为0题目:View Code Connect the CitiesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont... 阅读全文
posted @ 2013-03-17 21:54 April_Tsui 阅读(157) 评论(0) 推荐(0) 编辑