题意:
$给定N\le 10^3个人,给定拓扑关系,现将他们分为两个集合T1和T2$$问各自是否存在合法拓扑序,且在保证拓扑序的情况下,T2最多能添加多少人到T1中$
Read more
题意:
$N,M\le 2\times 10^3,N个点M条边的无向图$$每次选择从图中删掉一些边,要求选出来的边构成的子图的每个连通块最多只有一个环$$问最少需要删几次才能把所有边都删掉$
Read more
题意:
$N\le 10^5个点,M\le 2\times 10^5条边的无向图,现删去K\le M条边$$要使得最小拓扑序最小,求这个拓扑序$
Read more
题意:
$N\le 10^5个人,M\le 10^5条拓扑关系$$问最早第几条边加入的时候可以唯一确定拓扑关系$
Read more
题意:
$n*m \le 10^6的矩阵,现在要压缩矩阵里的数字的大小,使得最大的数字尽量小$$压缩的要求是,保证每行或者每列的相对数字大小不变,并且每行或者每列的相等的数字压缩后还相等$
Read more