摘要: [题目链接] http://uoj.ac/problem/146 [算法] 不难看出这是一棵基环外向森林,运行tarjan算法找出最小环即可[代码] 阅读全文
posted @ 2018-08-12 22:05 evenbao 阅读(136) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://uoj.ac/problem/19 [算法] 首先,在反向图上从终点广搜,求出每个点是否可以在答案路径中 然后在正向图中求出源点至终点的最短路,同样可以使用广搜 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2018-08-12 18:06 evenbao 阅读(130) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.luogu.org/problemnew/show/P1967 [算法] 可以证明答案一定为最大生成树上两点路径中的最小值 树上倍增即可 时间复杂度 : O((N + Q) log N)[代码] 阅读全文
posted @ 2018-08-12 17:34 evenbao 阅读(105) 评论(0) 推荐(0) 编辑