![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
2020/3/16
这个作者很懒,什么都没留下…
展开
-
Milking Order
传送门 题意:有n头牛,给你m行数字,每行表示奶牛的挤奶顺序,X表示奶牛的挤奶顺序满足1~X行要求,Farmer John想最大化X,让你输出满足条件的字典序最小的一组。 思路:拓扑排序加二分 #include<bits/stdc++.h> using namespace std; int n,m,h[100010],to[100010],vis[100010],in[1000...原创 2018-08-09 09:50:07 · 433 阅读 · 0 评论 -
拓扑排序判断回路
#include<bits/stdc++.h> using namespace std; int n,m,h[100010],vis[100010],cnt=0,t[10010],in[100010]; vector <int>v[100010]; struct node { int from,to,next; }eg[100010]; void add(int ...原创 2018-08-09 17:00:47 · 651 阅读 · 0 评论 -
拓扑排序
一.定义: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v> ∈E(G),则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 拓扑排序就是把一个图的所有节点排序,使得每一条有向边(u,v)对应...原创 2018-08-06 11:02:35 · 162 阅读 · 0 评论