拓扑排序
关注
分享
扫一扫
文章平均质量分 76
笑着走完自己的路
这个作者很懒，什么都没留下…
展开
-
poj 1094 Sorting It All Out 【拓扑排序】
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29404 Accepted: 10184DescriptionAn ascending sorted sequence of distinct values is one i原创 2015-05-18 20:42:24 · 518 阅读 · 0 评论 -
hiho week 81 【拓扑排序】
P1 : Professor Q's SoftwareTime Limit:10000msCase Time Limit:1000msMemory Limit:256MBDescriptionProfessor Q develops a new software. The software consists of N modules wh原创 2016-01-23 17:32:29 · 442 阅读 · 0 评论 -
hdoj 5438 Ponds 【拓扑 + DFS】
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 838 Accepted Submission(s): 287Problem DescriptionBetty owns a lot of原创 2015-09-14 19:15:36 · 674 阅读 · 2 评论 -
poj 3683 Priest John's Busiest Day 【2-sat 经典建图输出一组解】【有向图tarjan + 反向拓扑 + 染色】
Priest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8652 Accepted: 2954 Special JudgeDescriptionJohn is the only priest in his原创 2015-07-24 00:02:04 · 869 阅读 · 1 评论 -
hdoj 4324 Triangle LOVE 【拓扑排序判断是否存在可行解】
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3509 Accepted Submission(s): 1364Problem DescriptionRecently, sc原创 2015-08-14 16:04:43 · 504 阅读 · 0 评论 -
hdoj 4857 逃生 【拓扑排序 输出字典序最小解】
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2275 Accepted Submission(s): 641Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的原创 2015-08-14 14:27:17 · 1917 阅读 · 0 评论 -
poj 3687 Labeling Balls 【拓扑排序 输出元素在拓扑序列中的位置】
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12239 Accepted: 3506DescriptionWindy has N balls of distinct weights from 1 unit to N unit原创 2015-08-14 15:37:19 · 462 阅读 · 0 评论 -
hdoj 3342 Legal or Not 【拓扑排序 判断是否存在可行解】
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5912 Accepted Submission(s): 2736Problem DescriptionACM-DIY is a原创 2015-08-14 15:30:43 · 485 阅读 · 0 评论 -
poj 2367 Genealogical tree 【基础拓扑排序】
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3643 Accepted: 2425 Special JudgeDescriptionThe system of Martians' blood relations原创 2015-08-14 14:30:53 · 411 阅读 · 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: 65536KTotal Submissions: 15720 Accepted: 4155DescriptionIn order to make their sons brave, Jiaji原创 2015-08-02 09:39:39 · 596 阅读 · 0 评论 -
poj 3648 Wedding 【2-sat 经典建图 输出一组可行解 好题】 【tarjan求SCC + 缩点 + 拓扑排序 + 染色】
WeddingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8891 Accepted: 2678 Special JudgeDescriptionUp to thirty couples will attend a wedding feast,原创 2015-07-25 23:36:33 · 988 阅读 · 6 评论 -
hdoj 1285 确定比赛名次 【拓扑排序 注意重边】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14928 Accepted Submission(s): 5967Problem Description有N个比赛队（1Inpu原创 2015-05-18 21:45:31 · 722 阅读 · 0 评论 -
hdoj 2647 Reward 【反向拓扑 队列实现】
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4767 Accepted Submission(s): 1456Problem DescriptionDandelion's uncle is原创 2015-05-21 13:31:39 · 654 阅读 · 0 评论 -
hdoj 5638 Toposort 【线段树 维护 拓扑序】
题目链接：hdoj 5638 Toposort原创 2016-03-08 12:41:53 · 400 阅读 · 0 评论