![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
文章平均质量分 62
Unin88
这个作者很懒,什么都没留下…
展开
-
HDU 1285 确定比赛名次
http://acm.hdu.edu.cn/showproblem.php?pid=1285#include #include #include #include using namespace std;int map[510][510],in[510],d[510];int n,m;void toposort(){ memset(d, 0, sizeof(原创 2014-10-12 22:57:38 · 495 阅读 · 0 评论 -
HDU 3324 Legal or Not
#include #include #include #include using namespace std;int map[110][110],into[110],n,m;void toposort(){ for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if(map[i][j])原创 2014-10-12 22:55:53 · 412 阅读 · 0 评论 -
HDU 2094 产生冠军
http://acm.hdu.edu.cn/showproblem.php?pid=2094原创 2014-10-12 23:43:04 · 444 阅读 · 0 评论 -
UVa 10305 - Ordering Tasks(队列实现)
赤裸裸的拓扑排序。原创 2014-10-19 14:07:16 · 459 阅读 · 0 评论 -
hdu 2647 Reward
分析数据,使用邻接表来存储图。拓扑排序适用于有向无环图(Directed Acyclic Graph简称DAG)。因此出现环就是“-1”的情况。其中实现邻接表有两种方式:1.使用数组来实现邻接表#include #include #include #include #include using namespace std;const int MAX = 10010;i原创 2015-01-03 10:18:07 · 316 阅读 · 0 评论 -
hdu 1811 Rank of Tetris
acm.hdu.edu.cn/showproblem.php?pid=1811看了题之后觉得等于这种关系无法建边,但是觉得这个题实在是像拓扑排序的调调,终于发现可以把等号这种关系的点化成一个点考虑,这就使用到并查集。AC代码:#include #include #include #include #include #include using namespace std;原创 2015-01-03 12:49:57 · 339 阅读 · 0 评论