摘要: 题目link:https://www.luogu.com.cn/problem/P2151 Part0: 注意题目有重边。 Part1: 首先这道题的题目限制为走过一条边不能按原边返回,这就导致了这个图的有向性,从而得出需要拆边的结论。 Part2: 拆完边后,容易看出如果要想满足题目限制,那么相当 阅读全文
posted @ 2021-07-28 23:14 louis_11 阅读(43) 评论(0) 推荐(0) 编辑