2024年3月6日
[PA 2020] Trzy drogi
摘要： 从 2023.4 鸽到 2024.3，终于过了这个题。 pjudge 题解虽然写了，但可能是 bot 写的，写的很不清楚。 根据经典做法，搜出一棵 dfs 树，对非树边赋随机权值，树边权值为跨过它的所有非树边的权值 xor。 那割三条边能割开的条件就是：选三条边的一个子集，这个子集中的边权 xor 阅读全文
posted @ 2024-03-06 11:31 Rainbow_qwq 阅读(175) 评论(0) 推荐(0) 编辑