拓扑排序
文章平均质量分 80
shengweisong
只有行动,才能解除所有的不安
展开
-
HDOJ 2647 Reward 【逆拓扑排序+分层】
题意:每个人的基础工资是888, 由于一部分人要显示自己水平比较高,要求发的工资要比其他人中的一个人多,问你能不能满足他们的要求,如果能的话最终一共要发多少钱,如果不能就输出-1.策略:拓扑排序。这道题有些难点:一:数据大,建二维数组肯定不行,要换其他的数据结构(vector, 或者是链式前向星(本题代码用的是链式前向星)); 二:要逆拓扑排序(就是将++in[b]换成++in[a]),原创 2014-08-10 17:52:08 · 1085 阅读 · 0 评论 -
HDOJ 3342 Legal or Not 【拓扑排序】
题意:判断是否成环。策略:如题。这道题就是简单的拓扑排序题,但是要注意一点要去重复的数据。我用了两种结构体:链式前向星和邻接矩阵。代码1:(用链式前向星)(不用增加去重)#include#include#include#define INF 0x3f3f3f3f#define MAXN 105struct EdgeNode{ int to; int next;}ed原创 2014-08-11 09:55:55 · 833 阅读 · 0 评论 -
hdoj 1285 确定比赛名次 【拓扑排序】
中文题,不解释。这是我的第一道拓扑排序题,先来讲一下什么是拓扑排序:拓扑排序其实就是如果要进行某一项活动的时候,它的基础活动要先进行。比如说,学概率论之前必须要学会高等数学,那么高等数学就是学概率论的前提条件,这就牵涉到先后课程怎么学习,就是谁先学谁后学习, 拓扑排序就是解决这类问题的。题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=128原创 2014-08-07 10:19:03 · 878 阅读 · 0 评论 -
hdoj 4324 Triangle LOVE 【拓扑】
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2586 Accepted Submission(s): 1051Problem DescriptionRecently, sc原创 2014-10-13 09:26:12 · 941 阅读 · 0 评论 -
hdoj 1811 Rank of Tetris 【拓扑】+【并查集】
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5428 Accepted Submission(s): 1520Problem Description自从Lele开发了Ra原创 2014-11-18 23:40:29 · 924 阅读 · 0 评论 -
Hdoj 5154 Harry and Magical Computer 【拓扑】
Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1057 Accepted Submission(s): 430Problem Description原创 2015-03-22 17:47:26 · 834 阅读 · 0 评论 -
Hdoj 5195 DZY Loves Topological Sorting 【拓扑】+【线段树】
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 922 Accepted Submission(s): 269Problem Description A topolog原创 2015-05-01 23:30:22 · 817 阅读 · 0 评论