摘要: 圆方树 圆方树就是用 tarjan 跑出图中的所有点双,然后新建节点表示这个点双,分别与上面的割点和点双里的所有点连边,记得开二倍空间 P5058 [ZJOI2004] 嗅探器 这个题只有一次询问,所以就建完数判定一下两个点是否可达以及中间有没有原点即可 #include<bits/stdc++.h 阅读全文
posted @ 2025-09-08 20:57 Igunareo 阅读(14) 评论(0) 推荐(0)
摘要: P11830 [省选联考 2025] 幸运数字 后面忘了,随机分讨,讨论出每一段前面,当前,后面的可能数量区间,还需要对离散化后每个点和两个点之间的段进行分讨,应该是写烦了 #include<bits/stdc++.h> #define fi first #define se second #def 阅读全文
posted @ 2025-09-08 20:47 Igunareo 阅读(10) 评论(0) 推荐(0)