随笔分类 -  二分图

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

点击右上角即可分享
微信分享提示