摘要：
题目大意：有$n$个点，黑白染色，且要求同一行同一列两种颜色个数最多差$1$，输出方案 题解：考虑把每个点横坐标和纵坐标连一条边，若要求两种颜色个数相同，可以相当于入度与出度相同，就是一个欧拉回路。这里可以相差一，可以把奇点向$0$点连一条边，就可以解决这个问题。 卡点：无 C++ Code: 阅读全文
摘要：
题目大意：有一棵$n$个点的带边权树，第$i$个点有两个值$w_i,d_i$，表示在这个点做标记的代价为$w_i$，且这个点距离$d_i$以内至少要有一个点被标记，为最小代价。$n\leqslant6000$ 题解：记$f[i][j]$表示以$i$为根的子树全部满足条件，且第$i$个点是由于$j$被 阅读全文