随笔分类 -  图论-团

[Public NOIP Round #2]图同构
摘要：点权和颜色的操作不对称，尝试转化为同类操作。 对于颜色的操作可以看作：交换两点颜色，然后反色 那么可以将颜色和点权绑在一起交换，最终颜色是否反色取决于路径长度的奇偶性。 根据部分分的提示，分别考虑两种连通块 不含奇环(二分图) 注意到此时路径的奇偶性等同于起点终点是否在同一部。 那么对于一种点权，可 阅读全文
posted @ 2022-11-05 16:44 chihik 阅读(92) 评论(0) 推荐(0) 编辑
2021/11/8 模拟赛
该文被密码保护。
posted @ 2021-11-08 15:54 chihik 阅读(1) 评论(0) 推荐(0) 编辑

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