2022年9月7日
CF858F Wizard's Tour
摘要： 传送门 麻了一道大水题因为我忘了图不一定联通调了 40 分钟... 思路 一棵树的情况很好解决，按照拓扑序（也就是从叶子到根）进行匹配，且每次都最后匹配与父亲的连边（若边数为奇数则不匹配） 变成无向图后，考虑先走出一棵 DFS 树，然后和树的做法一模一样 其实这样的做法就是为了时刻保持原本的联通性 阅读全文
posted @ 2022-09-07 15:31 zuytong 阅读(28) 评论(0) 推荐(0) 编辑