大概解决问题：给定优先级关系，输出依次顺序 方法：先把最低级的放入vector，最后反向输出即可。 #include<bits/stdc++.h> using namespace std; const int MAXN=30030; bool vis[MAXN]; int in[MAXN]; int ...
分类：
编程语言 时间：
2019-11-17 14:29:36
阅读次数：
73
CSP S 2019 一些想说的话 （2019.11.16） 写在前面 15号基本没学啥，就写了一道拓扑排序的题。拍了拍板子，各种颓和不知干啥，晚上还去了一趟零基础机房，也不知道干啥，跟零基础同学一顿扯犊子，给他们讲for循环（哈哈哈），顺手推了一波我的博客（汗）。我已经好久没出现考前综合症了，我记 ...
分类：
其他好文 时间：
2019-11-16 19:51:37
阅读次数：
82
1.有向无环图和拓扑排序 有向无环图(Directed Acyclic Graph，简称DAG)；拓扑排序指的对DAG一个有序的线性排列。 https://github.com/WuYiMi/Myrepository/blob/master/DS/Graph.java ...
分类：
编程语言 时间：
2019-11-13 23:57:44
阅读次数：
147
题目描述PESTC，即 Park of Electronic Science and Technology of China，电子科技公园，更确切地称作沙河人民公园。每节课下课都会有很多学生从教学楼出来，去下一个教学楼上课，他们和逛公园的人混在一起，给校园内交通造成一定的拥堵。整个公园可以抽象成一张 ...
分类：
编程语言 时间：
2019-11-12 09:16:19
阅读次数：
101
1 //拓扑排序判断是否有环 2 #include<cstdio> 3 #include<algorithm> 4 #include<string.h> 5 #include<math.h> 6 #include<queue> 7 using namespace std; 8 typedef lon ...
分类：
编程语言 时间：
2019-11-11 00:13:42
阅读次数：
111
题意 给一个边带权的有向图，可以花费边权使得一条边反向；通过翻转边让原图变成一个DAG，要求是所有花费中的最大值最小$,(n,m\leq 200000)$，保证无重边和自环 解法1 考场上没看出来性质，于是口胡了一个乱搞做法 连好边后直接对原图进行一遍拓扑排序，由于原图不是DAG，所以会有无法入队的 ...
分类：
编程语言 时间：
2019-11-06 15:03:00
阅读次数：
90
题目链接： "Cow Contest" 分析： ~~听说是一个Floyd求传递闭包~~ 被拓扑的标签骗了进去 首先如果整个图不连通那么显然没办法确定，因为两个连通块之间的信息没有办法传递 所以先并查集判一下 然后考虑拓扑排序，一个点能得到确定的排名当且仅当它能被之前所有入过队的点到达 代码： ...
分类：
其他好文 时间：
2019-11-04 13:37:26
阅读次数：
74
带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 ...
分类：
其他好文 时间：
2019-11-02 09:20:46
阅读次数：
173
bzoj5017 [Snoi2017]炸弹。
(线段树优化建图+)tarjan 缩点+拓扑排序 ...
分类：
编程语言 时间：
2019-11-01 09:32:36
阅读次数：
80
