拓扑排序
文章平均质量分 78
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
poj 1094 Sorting It All Out 【拓扑排序】
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29404 Accepted: 10184 Description An ascending sorted sequence of distinct values is one i原创 2015-05-18 20:42:24 · 466 阅读 · 0 评论 -
hiho week 81 【拓扑排序】
P1 : Professor Q's Software Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description Professor Q develops a new software. The software consists of N modules wh原创 2016-01-23 17:32:29 · 425 阅读 · 0 评论 -
hdoj 5438 Ponds 【拓扑 + DFS】
Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 838 Accepted Submission(s): 287 Problem Description Betty owns a lot of原创 2015-09-14 19:15:36 · 655 阅读 · 2 评论 -
poj 3683 Priest John's Busiest Day 【2-sat 经典建图输出一组解】【有向图tarjan + 反向拓扑 + 染色】
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8652 Accepted: 2954 Special Judge Description John is the only priest in his原创 2015-07-24 00:02:04 · 813 阅读 · 1 评论 -
hdoj 4324 Triangle LOVE 【拓扑排序判断是否存在可行解】
Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3509 Accepted Submission(s): 1364 Problem Description Recently, sc原创 2015-08-14 16:04:43 · 490 阅读 · 0 评论 -
hdoj 4857 逃生 【拓扑排序 输出字典序最小解】
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2275 Accepted Submission(s): 641 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的原创 2015-08-14 14:27:17 · 1884 阅读 · 0 评论 -
poj 3687 Labeling Balls 【拓扑排序 输出元素在拓扑序列中的位置】
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12239 Accepted: 3506 Description Windy has N balls of distinct weights from 1 unit to N unit原创 2015-08-14 15:37:19 · 438 阅读 · 0 评论 -
hdoj 3342 Legal or Not 【拓扑排序 判断是否存在可行解】
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5912 Accepted Submission(s): 2736 Problem Description ACM-DIY is a原创 2015-08-14 15:30:43 · 469 阅读 · 0 评论 -
poj 2367 Genealogical tree 【基础拓扑排序】
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3643 Accepted: 2425 Special Judge Description The system of Martians' blood relations原创 2015-08-14 14:30:53 · 394 阅读 · 0 评论 -
poj 2762 Going from u to v or from v to u? 【判断图是否为弱连通】 【tarjan求SCC + 缩点 + 拓扑排序】
Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15720 Accepted: 4155 Description In order to make their sons brave, Jiaji原创 2015-08-02 09:39:39 · 576 阅读 · 0 评论 -
poj 3648 Wedding 【2-sat 经典建图 输出一组可行解 好题】 【tarjan求SCC + 缩点 + 拓扑排序 + 染色】
Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8891 Accepted: 2678 Special Judge Description Up to thirty couples will attend a wedding feast,原创 2015-07-25 23:36:33 · 920 阅读 · 6 评论 -
hdoj 1285 确定比赛名次 【拓扑排序 注意重边】
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14928 Accepted Submission(s): 5967 Problem Description 有N个比赛队(1 Inpu原创 2015-05-18 21:45:31 · 703 阅读 · 0 评论 -
hdoj 2647 Reward 【反向拓扑 队列实现】
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4767 Accepted Submission(s): 1456 Problem Description Dandelion's uncle is原创 2015-05-21 13:31:39 · 632 阅读 · 0 评论 -
hdoj 5638 Toposort 【线段树 维护 拓扑序】
题目链接:hdoj 5638 Toposort原创 2016-03-08 12:41:53 · 386 阅读 · 0 评论