摘要：
传送门 首先如果某个点的度数大于 $2$ 那么显然无解 然后考虑点的度数小于等于 $2$ 的情况 发现其实是一条链 一旦确定了链开头的两个点，后面的点的颜色都可以通过之前的点推出 所以直接枚举即可 阅读全文
摘要：
传送门 这一题一眼 $exgcd$ 怎么看都是 $exgcd$ 考虑一下 $exgcd$ 怎么做这一题 考虑求出 $wx+dy=p$ 的解，并且要尽量满足 $x+y+z=n$ 那么就是要求出一组解 $x,y$ 使得 $x+y$ 尽量小 因为 $d<w$ ，所以对于 $wx+dy=p$ 当 $y$ 取 阅读全文