图论-Floyd
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
UVA247 电话圈
摘自刘汝佳算法紫书 题意: 如果两个人互相打电话(直接或间接),则说他们在同一个电话圈里。例如,a打给b,b打给c,c打给d,d打给a,则这四个人在同一个电话圈里;如果e打给f但f不打给e,则不能推出e和f在同一个电话圈里。输入n(n≤25)个人的m次电话,找出所有的电话圈。人名只包含字母,不超过25个字符,且不重复。 解题思路: 用map存下人名,然后用floyd跑一遍连通性就行原创 2017-10-24 10:37:03 · 602 阅读 · 0 评论 -
POJ 2253 (floyd算法)
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50402 Accepted: 16002 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2017-11-21 11:25:14 · 268 阅读 · 0 评论 -
HDU 2544 最短路(多种解法)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 72444 Accepted Submission(s): 31637 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2017-11-21 22:15:31 · 284 阅读 · 0 评论 -
POJ 2240 Arbitrage
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24936 Accepted: 10564 Description Arbitrage is the use of discrepancies in currency exchange rate原创 2017-11-22 20:41:50 · 149 阅读 · 0 评论