随笔分类 -  tarjan

P1656 炸铁路
摘要：Jisoo tarjan求割边 对于一条$(u,v)$，如果他是割边，那么v子树中一定有一个点s$low_s>dfn_u$ 然后改造一下搜索函数 #include<iostream> #include<cstdio> #include<algorithm> #include<stack> using 阅读全文
posted @ 2021-07-27 23:36 Simex 阅读(47) 评论(0) 推荐(0)
P2746 [USACO5.3]校园网Network of Schools
摘要：Aimeeeeeeeeeeeeeeeeeeeeeeeeee 很简单的东西 就是用tarjan缩个点，然后对于这个新图，考虑入读和出度为1的点就行了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #i 阅读全文
posted @ 2020-11-05 20:40 Simex 阅读(90) 评论(0) 推荐(0)