HDU 5811 Colosseo(拓扑排序、LIS)

题意: $给定N\le 10^3个人,给定拓扑关系,现将他们分为两个集合T1和T2$$问各自是否存在合法拓扑序,且在保证拓扑序的情况下,T2最多能添加多少人到T1中$     Read more
TaoSama's avatar
TaoSama Aug 10, 2016

HDU 5639 Deletion(最大流)

题意: $N,M\le 2\times 10^3,N个点M条边的无向图$$每次选择从图中删掉一些边,要求选出来的边构成的子图的每个连通块最多只有一个环$$问最少需要删几次才能把所有边都删掉$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

HDU 5638 Toposort(拓扑排序)

题意: $N\le 10^5个点,M\le 2\times 10^5条边的无向图,现删去K\le M条边$$要使得最小拓扑序最小,求这个拓扑序$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

CROC 2016 - Elimination Round D. Robot Rapping Results Report(二分、拓扑排序)

题意: $N\le 10^5个人,M\le 10^5条拓扑关系$$问最早第几条边加入的时候可以唯一确定拓扑关系$     Read more
TaoSama's avatar
TaoSama Mar 22, 2016

Codeforces Round 345 (Div. 2) E. Table Compression(拓扑排序)

题意: $n*m \le 10^6的矩阵,现在要压缩矩阵里的数字的大小,使得最大的数字尽量小$$压缩的要求是,保证每行或者每列的相对数字大小不变,并且每行或者每列的相等的数字压缩后还相等$     Read more
TaoSama's avatar
TaoSama Mar 08, 2016