最小生成树
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
<最小生成树><lca>Heatwave
最小生成树的学习总结题目--给你N个点的无向连通图,图中有M条边,第j条边的长度为: $dj$现在有 K个询问。每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?原创 2015-10-02 23:25:02 · 685 阅读 · 0 评论 -
【Usaco2008 Oct 资格赛】灌水 和 Islands and Bridges
DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。 Input*第一原创 2016-01-24 18:58:27 · 484 阅读 · 0 评论