
图论
没有灵魂的程序员
一个不想写代码的程序员
展开
-
HDU 3790 最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22710 Accepted Submission(s): 6776Problem Description给你n个点,m条无向边,每条边都有长度d原创 2016-08-05 11:34:10 · 2757 阅读 · 0 评论 -
HDU1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47532 Accepted Submission(s): 17683Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2016-10-05 16:05:32 · 297 阅读 · 0 评论 -
欧拉回路总结
著名的七桥问题(百度吧)产生了欧拉问题就是讲一个图(有向 无向)要是连通的能不能每条边只走一次把整个图走完("一笔画")-------欧拉路径 如果还能回到起点 就是欧拉回路判断一个图有没有欧拉通路(先讲无向的)如果图中每个点的度都是偶数 欧拉路径一定有 也一定有回路(一进一出)不管你怎么走 不信试试 前提是图是连通的DFS就可以判断了如果有奇点存在(原创 2016-10-26 22:20:39 · 406 阅读 · 0 评论 -
BNU18547 UVA10129 Play on Words
Play on WordsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 1012964-bit integer IO format: %lld Java class name: MainPrev Submit Status Sta原创 2016-10-26 22:24:22 · 399 阅读 · 0 评论 -
POJ3013 Big Christmas Tree(SPFA)
Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 23486 Accepted: 5091DescriptionChristmas is coming to KCM city. Suby the loyal civi原创 2016-09-29 17:09:07 · 359 阅读 · 0 评论 -
POJ1511 Invitation Cards(最短路)
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 25745 Accepted: 8521DescriptionIn the age of television, not many people attend theater原创 2016-09-28 16:42:09 · 502 阅读 · 0 评论 -
HDU1847 Tram(最短路)
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14401 Accepted: 5319DescriptionTram network in Zagreb consists of a number of intersections and rail原创 2016-09-27 21:02:18 · 439 阅读 · 0 评论 -
HDU1595 find the longest of the shortest(最短路)
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3055 Accepted Submission(s): 1110Problem Descriptio原创 2016-09-26 22:49:58 · 653 阅读 · 0 评论 -
dijkstra算法为什么不解决负权边
原因我想给一组数据就OK了无向图1 2 21 3 33 2 -10原创 2016-09-24 15:54:49 · 5886 阅读 · 12 评论 -
HDU 2112 最短路
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25771 Accepted Submission(s): 6257Problem Description经过锦囊相助,海东集团终于度过了危机原创 2016-09-24 15:09:30 · 352 阅读 · 0 评论 -
HDU1863 畅通工程 最小生成树
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26161 Accepted Submission(s): 11409Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间原创 2016-08-12 18:18:34 · 3651 阅读 · 0 评论 -
杭电2544 dijkstra 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52841 Accepted Submission(s): 23266Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2016-07-13 14:52:39 · 529 阅读 · 0 评论 -
HDU5917 Instability
InstabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 232 Accepted Submission(s): 92Problem DescriptionLong long ago, there原创 2016-10-31 18:07:46 · 522 阅读 · 0 评论