拓扑排序
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
HDOJ 1285 确定比赛名次(拓扑排序，四种实现方法)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17294 Accepted Submission(s): 6888Problem Description有N个比赛队（1 Inp原创 2015-08-14 19:38:44 · 4397 阅读 · 3 评论 -
HDOJ 4324 Triangle LOVE(拓扑排序判断有向图是否存在环)
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3981 Accepted Submission(s): 1572Problem DescriptionRecently,原创 2015-09-11 22:07:09 · 612 阅读 · 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): 6193 Accepted Submission(s): 2888Problem DescriptionACM-DIY is原创 2015-09-16 18:23:06 · 498 阅读 · 0 评论 -
POJ 2367 Genealogical tree(拓扑排序)
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3798 Accepted: 2531 Special JudgeDescriptionThe system of Martians' blood relations原创 2015-09-16 22:02:01 · 440 阅读 · 1 评论 -
POJ 3687 Labeling Balls(拓扑排序【反向建图+优先队列】)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12426 Accepted: 3570DescriptionWindy has N balls of distinct weights from 1 unit to N unit原创 2015-09-18 18:54:19 · 560 阅读 · 0 评论 -
HDOJ 4857 逃生(拓扑排序(邻接表+反向建图，逆序输出+优先队列))
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2537 Accepted Submission(s): 713Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的原创 2015-09-18 16:21:49 · 731 阅读 · 0 评论 -
HDOJ 2674 Reward(反向拓扑排序+邻接表+节点含值)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6083 Accepted Submission(s): 1870Problem DescriptionDandelion's uncle原创 2015-09-18 12:37:10 · 534 阅读 · 0 评论