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 the...

2015-08-18 10:27:30

阅读数 270

评论数 0

HDOJ 2647 Reward (反向拓扑排序)

HDOJ 2647 Reward (反向拓扑排序) 有n个人,他们提出m个要求(就是x的奖励要比y高)。问你能否满足所有人要求,若能输出最少花费的钱,反之 (即成环) 输出-1。 由于数据较大,要用邻接表 反向建图。

2015-08-18 09:17:07

阅读数 218

评论数 0

POJ 3687 Labeling Balls (反向拓扑排序)

POJ 3687 Labeling Balls (反向拓扑排序) 使得小的结点尽可能的排在前面:需要 反向 拓扑排序 如:5->6->1; 4->3->2 应让结点1尽量排在前面,再使2尽量排在前面... ...:5 6 1 4 ...

2015-08-17 21:16:48

阅读数 195

评论数 0

HDOJ 4324 Triangle LOVE(拓扑排序)

题意 用 拓扑排序 如果是判断三角恋或多角恋关系也就是 判断是否成环 , 成环就输出 No,否则,输出Yes

2015-08-16 19:51:18

阅读数 241

评论数 0

HDOJ 2094 产生冠军 (拓扑排序)

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11590    Accepted Submission(s): ...

2015-08-16 19:34:08

阅读数 379

评论数 0

HDOJ 4857 逃生 (逆向拓扑排序)

需要反向拓补+优先队列+逆序输出,这题需要在满足约束条件的同时尽可能的使序号小排在前面,注意是满足约束条件条件的情况下。

2015-08-16 19:25:16

阅读数 334

评论数 0

HDOJ 3342 Legal or Not (拓扑排序)

Legal or Not 拓扑排序, 判断是否成环

2015-08-16 19:16:12

阅读数 225

评论数 0

HDOJ 1258 确定比赛名次 (拓扑排序)

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17394    Accepted Submission(s): 69...

2015-08-16 19:04:25

阅读数 198

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭