2024年8月16日
P10778 DZY Loves Chinese II 题解
摘要： 题目链接 点击打开链接 题目解法 很人类智慧的题 如果不强制在线的话，直接套一个线段树分治就做完了 先给出做法：拉出原树的一棵生成树，令第 \(i\) 条非树边的权值为 \(2^i\)，且其两个端点在树上路径对应的边的权值都异或上 \(2^i\) 一个边集删完之后不连通，当且仅当存在这个边集的子集， 阅读全文
posted @ 2024-08-16 14:52 Farmer_D 阅读(11) 评论(0) 推荐(0)