最小生成树
文章平均质量分 86
SilasX
A fresh new starting.
展开
-
Vijos p1190 繁忙的都市
2005 四川省选 最小生成树原创 2015-08-20 00:11:44 · 996 阅读 · 0 评论 -
Vijos P1045Kerry 的电缆网络
最小生成树判断是否能够连接。原创 2015-08-19 23:28:56 · 1145 阅读 · 0 评论 -
XYLX 10.19 H1N1(h1n1)
XYLX 10.19 H1N1(h1n1)题目描述H1N1来势汹汹,一个区域内的城镇要共同抵御疫情…… 这个区域内共有N座城镇,其中Q个城镇已经建好了防疫站,为了防疫工作的需要,每个城镇必须有公路通到至少一个防疫站,现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i,j),还有有P个城镇由于条件优越,可以花钱建防疫站。这N个城镇的人民找到了会编程的你,至少要花多少钱可以原创 2015-10-20 09:45:37 · 543 阅读 · 0 评论