摘要：题目链接： "P3907 圈的异或" sb 题，但还是没做出来。 核心思想是 $dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理： $$a \;\text{xor}\; b\; \text{xor}\; b=a$$ 直接把前面的再异或掉即可。 然而 阅读全文

摘要：题目链接： "P3387 【模板】缩点" 缩点板子，所谓$dp$就是拓扑排序（毕竟可以重走边），像$SPFA$一样松弛就好，就是重边极其烦人，还加了排序（绝对自己想的，~~然鹅拓扑的思路不是~~）。 下面上代码： （为了突出惨烈性，我把调试语句留了下来......） $Code$: 其实除了码量还挺 阅读全文