随笔分类 -  tarjan

P1656 炸铁路
摘要：Jisoo tarjan求割边 对于一条(u,v)，如果他是割边，那么v子树中一定有一个点slows>dfnu 然后改造一下搜索函数 #include<iostream> #include<cstdio> #include<algorithm> #include<stack> using 阅读全文
posted @ 2021-07-27 23:36 Simex 阅读(34) 评论(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 阅读(80) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示