摘要: 前言 赛时吃了四发罚(我还是太菜了),但这题真的好玩。 思路 首先考虑答案为 \(0\) 的情况:如果图不是二分图或出现了环,那么必然答案为 \(0\)。为什么出现了环就是 \(0\) 呢?因为这样必然会有交叉的边,手玩一下就可以搞明白。 此时,得到第一个结论: 原图必然为二分图且不能有环。 接下来 阅读全文
posted @ 2025-08-23 20:27 Tomwsc 阅读(7) 评论(0) 推荐(0)