拓扑排序
Paul-Yang
天道酬勤
展开
-
HDOJ 1258 确定比赛名次 (拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17394 Accepted Submission(s): 6948Problem Description有N个比赛队(1 I原创 2015-08-16 19:04:25 · 320 阅读 · 0 评论 -
HDOJ 4857 逃生 (逆向拓扑排序)
需要反向拓补+优先队列+逆序输出,这题需要在满足约束条件的同时尽可能的使序号小排在前面,注意是满足约束条件条件的情况下。原创 2015-08-16 19:25:16 · 469 阅读 · 0 评论 -
HDOJ 4324 Triangle LOVE(拓扑排序)
题意 用 拓扑排序 如果是判断三角恋或多角恋关系也就是 判断是否成环 , 成环就输出 No,否则,输出Yes原创 2015-08-16 19:51:18 · 338 阅读 · 0 评论 -
HDOJ 2094 产生冠军 (拓扑排序)
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11590 Accepted Submission(s): 5375Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每原创 2015-08-16 19:34:08 · 518 阅读 · 0 评论 -
HDOJ 3342 Legal or Not (拓扑排序)
Legal or Not 拓扑排序, 判断是否成环原创 2015-08-16 19:16:12 · 334 阅读 · 0 评论 -
POJ 3687 Labeling Balls (反向拓扑排序)
POJ 3687 Labeling Balls (反向拓扑排序) 使得小的结点尽可能的排在前面:需要 反向 拓扑排序 如:5->6->1; 4->3->2 应让结点1尽量排在前面,再使2尽量排在前面... ...:5 6 1 4 3 2 若直接按结点从小到大拓扑排序,无法得到正解: 4 3 2 5 6 1 反向拓扑排序,按结点从大到小的顺序这样能使结点小的尽可能的排在后面:2 3 4 1 6 5,那么反过来的5 6 1 4原创 2015-08-17 21:16:48 · 368 阅读 · 0 评论 -
POJ 2367 Genealogical tree (拓扑排序)
POJ 2367 Genealogical tree (拓扑排序) The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent as well as ten. Nob原创 2015-08-18 10:27:30 · 390 阅读 · 0 评论 -
HDOJ 2647 Reward (反向拓扑排序)
HDOJ 2647 Reward (反向拓扑排序) 有n个人,他们提出m个要求(就是x的奖励要比y高)。问你能否满足所有人要求,若能输出最少花费的钱,反之 (即成环) 输出-1。 由于数据较大,要用邻接表 反向建图。原创 2015-08-18 09:17:07 · 333 阅读 · 0 评论