摘要：题目大意：有$n$个点，黑白染色，且要求同一行同一列两种颜色个数最多差$1$，输出方案 题解：考虑把每个点横坐标和纵坐标连一条边，若要求两种颜色个数相同，可以相当于入度与出度相同，就是一个欧拉回路。这里可以相差一，可以把奇点向$0$点连一条边，就可以解决这个问题。 卡点：无 C++ Code: 阅读全文

摘要：题目大意：有一棵$n$个点的带边权树，第$i$个点有两个值$w_i,d_i$，表示在这个点做标记的代价为$w_i$，且这个点距离$d_i$以内至少要有一个点被标记，为最小代价。$n\leqslant6000$ 题解：记$f[i][j]$表示以$i$为根的子树全部满足条件，且第$i$个点是由于$j$被 阅读全文

该文被密码保护。

摘要：题目大意：有一张$n$个点$m$条边的图，每个边有两个属性$a_i,b_i$。有$Q$个询问，每个询问给出$v,p$，表示所有边中$b_i\leqslant p$的边会被标记，在点$v$，可以通过不被标记的边到达任意点，然后用最小的$\sum a_i$到达点$1$，输出这个最小值。多组数据 $n\l 阅读全文