图论
momoyisa
这个作者很懒,什么都没留下…
展开
-
HDU1878 欧拉回路
Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 束。 Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。 Sample原创 2015-12-26 22:04:52 · 278 阅读 · 0 评论 -
POJ1273 Drainage Ditches(最大流)
DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to reg原创 2016-01-23 10:34:03 · 268 阅读 · 0 评论 -
HDU1856 More is better(并查集)
Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex,the more boys come, the better it will be. Of course there are certain requirements.原创 2016-01-20 12:22:00 · 251 阅读 · 0 评论 -
Educational Codeforces Round 5 C.The Labyrinth(dfs+并查集)
You are given a rectangular field of n × m cells. Each cell is either empty or impassable (contains an obstacle). Empty cells are marked with '.', impassable cells are marked with '*'. Let's call tw原创 2016-01-20 15:38:49 · 458 阅读 · 0 评论 -
HDU1879 继续畅通工程(Prim算法)
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1原创 2015-12-28 18:15:17 · 427 阅读 · 0 评论 -
SHU1757 村村通工程(Floyd算法)
Description某市启动村村通工程后,已修建了很多路,但尚未完成整个工程。不过路多了也烦恼,每次要从一个村镇到另一个村镇时,都有许多种道路方案可以选择,但走最短距离总是每个人追求的目标。现在,已知一个村庄和另一个作为终点的村庄,请你计算出最短需要行走多少路程。 Input本题目包含多组数据。每组数据第一行包含两个正整数N和M(0接下来是M行道路信息。每一行有三原创 2015-12-27 14:33:06 · 689 阅读 · 0 评论 -
SHU1757 村村通工程(第二种算法:Dijkstra算法)
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。每组数据第一行包原创 2015-12-28 22:00:17 · 567 阅读 · 0 评论 -
SHU2011 Granny's Bike(哈密顿回路+回溯法)
DescriptionMost days Granny rides her bike around town to do errands, visit, have a cup of coffee, and so on. She enjoys riding her bike and wants to avoid passing the same place twice to add to t原创 2016-04-21 12:43:08 · 754 阅读 · 1 评论