2022年10月20日
做题记录整理图论/tarjan P5304 [GXOI/GZOI2019]旅行者（2022/10/19）
摘要： 做题记录整理图论/tarjan P5304 [GXOI/GZOI2019]旅行者（2022/10/19） P5304 [GXOI/GZOI2019]旅行者 如果按照出题人的做法那的确是紫题，但是按照题解里的大佬的做法撑死也就是蓝题 https://www.luogu.com.cn/blog/Venus/solution-p5304 #include<bits/stdc++.h> #define for1 阅读全文
posted @ 2022-10-20 08:19 yyx525jia 阅读(32) 评论(0) 推荐(0)
做题记录整理图论/tarjan P5058 [ZJOI2004]嗅探器（2022/10/19）
摘要： 做题记录整理图论/tarjan P5058 [ZJOI2004]嗅探器（2022/10/19） P5058 [ZJOI2004]嗅探器 首先，我们应该马上发现它求的和割点非常像，但是是对于两个点而言的割点 这时候就需要对tarjan有着比较深入的理解~~（也可能是我太拉了）~~ 如果我们以其中一个点为起点做tarjan，我们在返回到路径上的一个节点时，此时该点的dfn序（简称x点）与另一个要求 阅读全文
posted @ 2022-10-20 08:10 yyx525jia 阅读(27) 评论(0) 推荐(0)