图论
文章平均质量分 74
aero1009
这个作者很懒,什么都没留下…
展开
-
HDU-2544 最短路模板
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口...原创 2018-07-29 23:09:43 · 128 阅读 · 0 评论 -
HDU-2962 Trucking 最短路
A certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to transport as much goods as possible each trip. Unfortunately, one ca...原创 2018-07-29 23:11:27 · 247 阅读 · 0 评论 -
HDU-6201 transaction transaction transaction (源点+汇点)最短路
Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, citizens will read a book named "the Man Who Changed China". Of course, Ke...原创 2018-07-29 23:14:14 · 187 阅读 · 0 评论 -
HDU-1875 最小生成树模板题
相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实现任意2个...原创 2018-07-29 23:17:36 · 222 阅读 · 0 评论