![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
拓扑排序判环
拓扑排序过程 在一个有向图中选择一个入度为零的点并且输出,从图(vector建图)中删除这个点和所有以它为尾的边,一直重复上述过程直到不存在没有前驱的顶点。如果此时输出的顶点数小于有向图中的顶点数,说明图中存在环,否则输出的顶点序列是拓扑序列。//二分+拓扑排序(离线计算)#include<cstdio>#include<cstdlib>#include&l...原创 2019-05-15 22:03:14 · 2001 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2)
D. Gourmet choicetheme:给定两堆物品,第一堆有n个,第二堆有m个,现给定n*m的矩阵,矩阵仅由>、<、=组成,表示第一堆的第i个物品的价值>/</=第二堆的第j个物品。现让你用最少的数字给这n+m个物品编号,使得序号满足矩阵中的大小关系。solution:如果没有=的话,那就是裸的拓扑排序,有=的话,我们可以先用并查集将价值相等的物品归为一个节...原创 2019-07-25 21:45:54 · 169 阅读 · 0 评论