传送门
Solution
考虑欧拉回路有一个性质。
如果把点抽出来搞成一条直线，路径看成区间覆盖，那么一个点从左往右被覆盖的次数等于从右往左被覆盖的次数。发现这个性质和本问题十分的相似，那么我们就想一下怎么欧拉回路解决。
考虑显然可以差分对吧，如果把红色的贡献看成\(+1\)，蓝色的看成\(-1\)，那么就可以差分了。那么这个也等价于欧拉回路，接着考虑对于奇数点，两两之间匹配就好了。
本文共 254 字，大约阅读时间需要 1 分钟。
考虑欧拉回路有一个性质。
如果把点抽出来搞成一条直线，路径看成区间覆盖，那么一个点从左往右被覆盖的次数等于从右往左被覆盖的次数。发现这个性质和本问题十分的相似，那么我们就想一下怎么欧拉回路解决。
考虑显然可以差分对吧，如果把红色的贡献看成\(+1\)，蓝色的看成\(-1\)，那么就可以差分了。那么这个也等价于欧拉回路，接着考虑对于奇数点，两两之间匹配就好了。
转载于:https://www.cnblogs.com/mle-world/p/10624632.html