2021年3月3日
2021.3做题记录
摘要： xsy1722B 边 发现要求的一定是一个环 发现这是一个偶正则图，说明一定是有欧拉回路的 欧拉回路对于一个点有入边和出边 对于入边和出边一定是一一匹配，顺序是无所谓的 所以我们给边定向 每个边要选一条出边和一条入边，所以我们只需要二分图匹配一下即可 \(\mathcal O(n\sqrt n)\) 阅读全文
posted @ 2021-03-03 11:46 YuukiYumesaki 阅读(164) 评论(0) 推荐(0)