图论题
Nature_Ran
这个作者很懒,什么都没留下…
展开
-
确定比赛名次(拓扑排序之邻接矩阵)
确定比赛名次点我找原题Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont Size: ← →P原创 2018-01-22 09:09:26 · 292 阅读 · 0 评论 -
畅通工程续(最短路径之Floyd算法)
畅通工程续点我找原题Floyd能求出所有顶点之间的最短路,时间复杂度有点高O(n^3),不过这个方法形式更直接Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 2原创 2018-01-22 09:09:47 · 263 阅读 · 0 评论 -
hdu1532Drainage Ditches(最大流模板题)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12079 Accepted Submission(s): 5718Problem DescriptionEvery time it rains on F原创 2018-01-22 09:12:15 · 215 阅读 · 0 评论 -
poj-3268 Silver Cow Party(SPFA)
Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15106Accepted: 6821DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big原创 2018-01-22 09:12:08 · 192 阅读 · 0 评论 -
六度分离(最短路径之Floyd算法)
六度分离点我找原题Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 14Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pr原创 2018-01-22 09:09:50 · 333 阅读 · 0 评论 -
一个人的旅行(最短路径之SPFA算法)
一个人的旅行点我找原题本来以为可以用Floyd直接求出所有顶点之间的最短路径,不过数据太大会超时,依然用SPFA做了Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 21Font: Ti原创 2018-01-22 09:09:44 · 334 阅读 · 0 评论 -
Invitation Cards(最短路径之SPFA算法)
Invitation Cards点我找原题本题大意:有n个公交站站点,有那个志愿者,要求每个志愿者到一个公交站点接待路人,站台号为1,2,3到n,所有的志愿者从1号站台出发,最后还要全部返回1号站台,但是这里的公交车比较奇怪,总是在两个站台之间来往,而且只往一个方向载客,不同的路线费用不同,其实就是一个简单的有向路径模型,问所有志愿者一天最少的花费。用SPFA找到1号到所有站台的最小路径(也就是最原创 2018-01-22 09:09:41 · 1308 阅读 · 0 评论 -
畅通工程(最小生成树之prim算法)
畅通工程点我找原题Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 28 Accepted Submission(s) : 19Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pr原创 2018-01-22 09:09:34 · 315 阅读 · 0 评论 -
畅通工程(并查集)
畅通工程点我找原题Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 17Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pr原创 2018-01-22 09:09:32 · 188 阅读 · 0 评论 -
畅通工程(最小生成树之Kruskal算法)
畅通工程点我找原题Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 34 Accepted Submission(s) : 15Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pr原创 2018-01-22 09:09:29 · 243 阅读 · 0 评论 -
畅通工程续(最短路径之SPFA算法)
畅通工程续点我找原题Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44 Accepted Submission(s) : 23Font: Times New Roman | Verdana | Georgia原创 2018-01-22 09:09:38 · 200 阅读 · 0 评论