题意：
$N，Q\le 10^5，给定N个点的一棵树，边权C_i \le 100$$Q次操作一个集合，输出每次操作后使得集合中点两两连通的最小边权和：$$1 u:如果u不在集合中，则加入u$$2 u:如果u不在集合中，则删除u$
Read more
题意：
$N，M\le 10^5，N个点M条边的无向图，每条边有(D, C)属性，分别是通过时间和修建花费$$现要保证0点到所有点最短路的情况下，花费最少$$求最短路和以及花费$
Read more
题意：
$N，M\le 10^5，N个点M条边无向图，点权W_i，边权C_i\le 1000$$现要保证图联通的情况下删除最多的边$$在此基础上，使得从某一起点出发，经过所有的点回到原点的权和最小$$输出这个权和$
Read more
题意：
$N\le 500个人，分为X组和Y组，每个人可能是男或者女$$X和Y要匹配，现要每个人都有厌恶的list，不和list上的人匹配$$求最大匹配数，以及满足条件下的女生总和最多的方案，输出任意方案$
Read more
题意：
$N，M\le 10^5，N个点M条边的无向图，现在给每条边定向$$求定向后0入度的点的个数$
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，M\le 10^5，N个点M条边的形成一条链的无向图$$即只有(i,i+1,1)这样的边，i\in[1,N)$$现在添加3条长度为1的边，Q次询问dis(a,b)$
Read more
题意：
$N，M\le 3\times 10^5，N个点，M条边的无向图，无重边自环$$边权为0或1，问s\to t是否存权\ge 1且每条边经过一次的一条路径$
Read more
题意：
$N\le 2000个点的图，无重边自环，现要删去一些边$$使得所有的点都是正偶度，保证图最多有2个奇度点$$输出满足要求的要删去的最少的边，不能输出Poor Koorosh$
Read more