2022年8月24日
「HNOI2019」校园旅行
摘要： 将相邻且颜色相同的点视作一个连通块，若该连通块是二分图，那么从连通块中一点$x$到连通块中一点$y$的路径的奇偶性确定 所以对于块外一点$x$到块内一点$y$，可以将它们的路径在连通块内的部分看作在一条边上反复横跳（这样奇偶性不变且当路径长度不够时可以凑长度），然后决定是否走出这条边而走向下一条边 阅读全文
posted @ 2022-08-24 21:01 LuoyuSitfitw 阅读(52) 评论(0) 推荐(4)