2010年4月6日
[HDU] 3371 Connect the Cities [最小生成树,并查集,Kruskal]
题目来源：HDU 3371 [HDOJ Monthly Contest – 2010.04.04] 题目大意：输入一个T，代表有总共有T组测试数据，接下来一行输入n,m,k，其中n(3<=n<=500)表示城市的个数，m(0<=m<=25000)表示可以选择桥的个数，k(0<=k<=100)表示已连接的分块个数。接着，输入m行可供选择的桥的参数p,q,r，表示... Read More
posted @ 2010-04-06 08:19 timebug Views(938) Comments(0) Diggs(0) Edit