Charlesss

ACM_拓扑排序

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

归档

标签

去牛客网

/ 注册

全部文章 / ACM_拓扑排序（共2篇）

HDU 3342 Legal or Not(拓扑排序)

这是一道拓扑排序的题，题意下面代码注释部分有，所以就说一下思路，只用看最后的关系是不是合法的，判断方法就是入度为0的个数等于n就说明没有成环否则就有环存在。可以定义一个sum来计数，每入队一次就说明有一个入度为0的点，所以sum加1，最后sum和n比较，相同就是YES，否则NO。如果不会...

2018-02-08

0 497

HDU 1285 确定比赛名次(拓扑排序&amp;&amp;优先队列优化)

拓扑排序最主要的就是依靠入度进行排序，至于入度是什么，这是一个传送门点开看看就好了。以这道题为例，裁判不知道队伍的成绩，只知道胜负，自然获胜的越多就越靠前，那么我们需要开一个二维数组来记录谁打败了谁，代码中我用了w表示win，l表示lose，那么vis[w][l]就表示w打败了l，把...

2018-02-08

0 367

HDU 3342 Legal or Not(拓扑排序)

HDU 1285 确定比赛名次(拓扑排序&amp;amp;&amp;amp;优先队列优化)

HDU 1285 确定比赛名次(拓扑排序&&优先队列优化)