会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chihik
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论-团
[Public NOIP Round #2]图同构
摘要:点权和颜色的操作不对称,尝试转化为同类操作。 对于颜色的操作可以看作:交换两点颜色,然后反色 那么可以将颜色和点权绑在一起交换,最终颜色是否反色取决于路径长度的奇偶性。 根据部分分的提示,分别考虑两种连通块 不含奇环(二分图) 注意到此时路径的奇偶性等同于起点终点是否在同一部。 那么对于一种点权,可
阅读全文
posted @
2022-11-05 16:44
chihik
阅读(127)
评论(0)
推荐(0)
2021/11/8 模拟赛
该文被密码保护。
posted @
2021-11-08 15:54
chihik
阅读(1)
评论(0)
推荐(0)