随笔分类 -  tarjan

摘要：题目 题解 使模最大就是找某条路径上的严格次大值，由于一个点可以通过多次，那门可以tarjan缩点，处理出每个联通快的最大值与次小值，剩下就是在DAG图上bfs计算答案。（注意次小值需在最大值路径上） #include<bits/stdc++.h> using namespace std; cons 阅读全文