图论
文章平均质量分 64
menxiaoyuan
这个作者很懒,什么都没留下…
展开
-
三国志
题目描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。 按照游戏的规则,他只要指派一名武将攻占这座城池,里面的财宝就归他所有了。不过一量攻占这座城池,我们的武将就要留守,不能撤回。原创 2016-03-18 09:14:47 · 825 阅读 · 0 评论 -
畅通工程续
题目描述 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 输入 本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0 接下来是原创 2016-03-19 08:22:34 · 351 阅读 · 0 评论 -
单词拼接
描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat 可以拼接成:aloha.arachnid.dog.gopher.rat.tiger 输入第一行是一个整数N(0原创 2016-04-06 18:44:21 · 762 阅读 · 0 评论 -
天下第一---(spfa判环)
描述 AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面 竟然藏着一本书,书名竟然叫做【超级外挂】,竟然能在各种武功之间原创 2016-04-07 15:30:48 · 852 阅读 · 0 评论 -
网络最大流算法之Ford_Fullkerson方法,EK算法c++模板
文章参考:http://blog.csdn.net/pi9nc/article/details/23339111 该算法最精华的部分是反向边的理解, 即修改容量的时候为什么反向边加上该值, c[pre[i]][i]-=_min; c[i][pre[i]]+=_min; 参考:http://blog.sina.com.cn/s/blog_6c转载 2016-04-07 19:10:48 · 1527 阅读 · 0 评论 -
飞船汇合
题目描述 一支分散的飞船舰队,需要汇合到主舰,但是这种飞船在太空中飞行的耗油与质量没有关系,只与发动机打开的时间有关系,为了节省油量,指挥官通知,汇合途中,多台飞船可以串成串飞行,这样只需启动一台发动机,由于安全因素飞船只能走某些航线(某飞船到某飞船的航线)。指挥发现这样的移动方案可能有多种,但最短汇合时间相同,指挥官想考察你是否知道在总耗油最小的情况下,最短多久汇合完毕。 输原创 2016-04-08 09:12:11 · 347 阅读 · 0 评论