求问思路有无问题
  • 板块P11640 Graph
  • 楼主焚魂
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/1/30 13:39
  • 上次更新2025/1/30 23:51:21
查看原帖
求问思路有无问题
206423
焚魂楼主2025/1/30 13:39

RT,我的想法是对于两点如果路径长度为奇数那么两点必定为不同色,如果路径长度为偶数那么两点必定同色,那直接用并查集维护,当出现矛盾或者所有点都是同色就不存在,否则就存在。

这样写的话WA了一个点(可能是数据太弱),求问这思路有无问题

2025/1/30 13:39
加载中...