2025年11月21日
Luogu P10778 BZOJ3569 DZY Loves Chinese II 题解 [ 紫 ] [ Xor Hashing ] [ 线性基 ] [ DFS 树 ]
摘要： DZY Loves Chinese II 一道喵喵哈希题。 对于连通性问题，可以考虑对原图建出 DFS 树，然后对于不同的边采取不同的处理方式。在本题中，如果需要把原图割开，那么至少需要存在一条树边，使得经过它的非树边全都被割开，且它自己被割开。 于是问题被转化为了判断给定边集是否为原图上部分特定边 阅读全文
posted @ 2025-11-21 20:21 KS_Fszha 阅读(5) 评论(0) 推荐(0)