图论-图-拓扑排序
wlxsq
美丽的风景总是在远方
展开
-
HDU-1285-确定比赛名次-拓扑排序(模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 这是一道拓扑排序的模板题,用来学拓扑排序很好。我的算法62ms过的,效率还是很低,不过很好理解;用一个结构体记录每个点的入度出度就搞定了; #include #include #include #include #include #include #include #include #inc原创 2015-07-30 20:03:15 · 827 阅读 · 0 评论 -
HDU4324-Triangle LOVE-判断是否存在环(拓扑)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4324 题目意思:矩阵。1表示i-th喜欢j-th,问是否存在环状喜欢关系。 #include #include #include #include using namespace std; const int N=2005; bool Map[N][N]; int t,n,Case=1; char原创 2015-11-20 22:22:55 · 403 阅读 · 0 评论 -
HDU2094-产生冠军-有向图
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2094 好久没有写题了。拓扑,就是有向图无向图处理入度出度的问题。 这个题目就是问你入度为0的有几个。比模板题还简单。 #include #include #include #include #include using namespace std; const int N=1005; bool原创 2015-11-20 20:42:19 · 519 阅读 · 0 评论 -
HDU3342-Legal or Not
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342 思想:n个点,所以删除n次之后,在判断是否存在入度大于0的点即可。 #include #include #include #include using namespace std; const int N=105; bool Map[N][N]; bool vis[N]; struct no原创 2015-11-20 21:41:09 · 427 阅读 · 0 评论 -
【反向拓扑+优先队列】HDU4857逃生【BestCoder Round #1】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类原创 2016-05-31 19:20:59 · 494 阅读 · 0 评论