摘要：
题面 给一张平面图，每条边有权值，一个环的权值为其每条边的权值和，求一个权值最小的环的集合使得所有环都能通过这个集合中的环异或得到。 题解 现场得分：30/30 这道题有点难写，因为我当时写了一个平面图转对偶图，还有一个特殊线性基。很长。不过竟然调对了。 先平面图转对偶图，定好方向转转转就好了。然后 阅读全文
摘要：
题面 HZY 种了一棵树，如果你不知道树是啥，你可以直接去秒 T3 或者看百度给的详细解释： 树是具有木质树干及树枝的植物，可存活多年。一般将乔木称为树，主干，植株一，分枝距离地面较高，可以形成树冠，树有很多种。 为了方便 HZY 在树上走，她在树上的每个节点 i 都建了一个回旋加速喷气式阿姆斯特朗 阅读全文
摘要：
题面 HZY 喜欢旅游，这次她打算去一个据说有很多漂亮瀑布的山谷玩。 HZY 事先得到了一张地图，上面标注了 N 个小动物的聚居地，也就是一个个的小村落。其中第 1 个村庄是 HZY 现在住的地方，第 N 个村庄是 WJJ 打算去的地方。这些村庄之间有 M 条双向道路连接着，第 i 条双向道路恰好直 阅读全文