Mashtali

[洛谷传送门](https://www.luogu.com.cn/problem/CF1610F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1610/F "CF 传送门") 比较有启发性的题。 首先，设 $a_u$ 为与点 ......

撞了个题，还做过。 将所有奇度给他建个边权为 $1$ 的虚边和对应的虚点，图上一定存在欧拉回路，给欧拉回路定向，记录这个边的入边权值为 $1$ 还是为 $2$，优先走上一次走的边权。这样跑的话，会将边权抵消，可以取到答案上界，即相连边权为奇数的点数。 ```cpp #include using na ......

[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑，即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$，$v$ 为点 ......