15-拓扑排序
文章平均质量分 70
DTL66
细节决定成败
展开
-
HDU-1258 确定比赛名次 【模板题】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22168 Accepted Submission(s): 8910Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。原创 2016-08-05 12:01:41 · 502 阅读 · 0 评论 -
拓扑排序学习总结
a.简介: 拓扑排序主要用来解决满足一个给定图的各个结点的顺序问题。因此如何从实际问题中抽象出图是解决问题的关键。b.主要步骤: 1.选择当前入度为0的节点,去除; 2.删除以上一节点为头的约束边; 3.递归以上两步直到删除图中所有节点。c.注意事项: 1.清晰题中所描述的问题是否满足拓扑排序的要求; 2.将题中的事物(人,城市等)抽象成点,事物之间的关系抽象成原创 2016-08-06 01:13:15 · 1092 阅读 · 0 评论 -
POJ-2367 Genealogical tree 【拓扑模板题】
F - Genealogical tree Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description The system of Martians’ blood relations is confusing enough. Actually, M原创 2016-08-06 10:54:00 · 348 阅读 · 0 评论 -
HDU-4857 逃生 【反向拓扑排序模板题+死环判定】
C - 逃生 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。原创 2016-08-06 11:27:43 · 466 阅读 · 0 评论 -
HDU-2647 Reward 【拓扑模板】
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7413 Accepted Submission(s): 2328 Problem Description Dandelion’s uncle is a boss原创 2016-08-06 13:31:02 · 372 阅读 · 0 评论 -
HDU 4323 Triangle LOVE【拓扑排序】
Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4620 Accepted Submission(s): 1816 Problem Description Recently原创 2016-10-28 15:26:41 · 274 阅读 · 0 评论