Fracture-Dream

摘要： 反色刷 欧拉回路典中典 t r i c k trick trick。 不难想到把白边拆成 2 2 2 条，那么对于某个连通块，其最多会走一次回路，那就是欧拉回路（如果有两个回路显然可以合并在一起），所以对每个联通块分别判定其所有点的度数是否为偶数即可。 用并查集易维护，注意如果初始全为白就不操作。 阅读全文

摘要： 题目链接们 色 首先不难发现答案一定是某条边的权值，且该边两个端点的颜色不同。 类似于 CSP2022S-星战 的思路，我们把 m m m 条边先排序，再分为 m \sqrt m m ​ 个块，并定义边 i i i 的 Hash 权值为 ( c o l u − c o l v ) × w i (co 阅读全文