摘要：
$n \leq 100000$个点，$m \leq 2000000$条边，给点分组，两个点能在不同组必须两点之间有边，问最多分多少组以及每组人数。 条件翻译下变成两点之间没边必须在一个组，于是就可以$n^2\alpha(n)$轻松过掉这题。 好的严肃。把复杂度转到$m$上，想一种跟$m$有关的暴力： 阅读全文
摘要：
突然很想做POI。。 $n \leq 20000,m \leq 200000$的无向边权图无自环重边，问：从1出发到$n$，必须经过$2,3,...,k+1$，$k \leq 20$，且满足$q$个限制：在访问$x$后一定要访问$y$，$x,y<=k+1$，这样的最短路。 听说卡时间。我：？？？？ 阅读全文