如果$x$可以攻击$y$，那么选了$y$就一定要选$x$，并且选了$x$就一定要选$x$右边的格子，格子还有权值，这就是最大权闭合子图的模型了，但是注意到图中可能存在环，直接拓扑排序忽略环即可 ...
分类：
其他好文 时间：
2018-04-21 22:29:10
阅读次数：
195
#include using namespace std; const int N=1e5+10; stacks; vectorvv[N]; vectorv2[N]; bool vis[N]; int n,m,tim,num,cnt,in_[N];int ans[N]; int dfn[N],low... ...
分类：
编程语言 时间：
2018-04-19 23:56:03
阅读次数：
242
题目：http://hihocoder.com/problemset/problem/1378 在求出最大流之后遍历一下最后一次标记的的点，即为S集合。 题目本身对最小割介绍的不错。 最小割模板： ...
分类：
其他好文 时间：
2018-04-18 23:44:08
阅读次数：
211
题目：http://hihocoder.com/problemset/problem/1369 题目对最大流介绍的还不错的。 模板题，记个模板： ...
分类：
其他好文 时间：
2018-04-18 23:33:16
阅读次数：
270
后缀自动机 是什么？ 博主不想写~~反正没人看~~ 直接去$hihocoder$ "1" "2" 模板 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using na ...
分类：
其他好文 时间：
2018-04-17 22:25:39
阅读次数：
170
例题：hdu 5154 链接 http://acm.hdu.edu.cn/showproblem.php?pid=5154 题目意思是第一行先给出n和m表示有n件事，m个关系，接下来输入m行，每行有a，b两个数，他们之间的关系就是第a件事要在 第b件事之前做完，然后问你可不可以在符合这m个关系的情况 ...
分类：
编程语言 时间：
2018-04-15 12:04:18
阅读次数：
163
Advanced CPU Manufacturer (ACM) is one of the best CPU manufacturer in the world. Every day, they manufacture n CPU chips and sell them all over the w ...
分类：
其他好文 时间：
2018-04-15 11:49:31
阅读次数：
199
You are given a program you want to execute as a set of tasks organized in a dependency graph. The dependency graph is a directed acyclic graph: each ...
分类：
编程语言 时间：
2018-04-14 23:48:45
阅读次数：
260
http://hihocoder.com/problemset/problem/1081 http://hihocoder.com/problemset/problem/1089 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:32:55
阅读次数：
252
http://hihocoder.com/problemset/problem/1181 http://hihocoder.com/problemset/problem/1182 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:25:26
阅读次数：
150
