摘要：
不定根问题专题 此类问题多用树形DP来解决，先指定一个根，快速求出其答案，然后再将当前已算出的答案重复利用，$O(1)$的向子节点转移，求出以子节点为根的答案。 T1 [Coci2015]Kamp 因为举行聚会的地点不确定，所以假设在$x$点举行，容易算得从$x$把$k$个人送回家的最小时间为$x$ 阅读全文
摘要：
1. 二分图的判定：染色法。\(O(n+m)\) void dfs(int x) { int i,j; for(i=head[x];i;i=e[i].nxt) { int to=e[i].to; if(!c[to]) { c[to]=3-c[x]; dfs(to); } else if(c[to]= 阅读全文