leiyuanze

摘要： \(\text{Problem}\) 有向不联通图，求每个子图至多选出一条最大权值和的路径，求前 \(k+1\) 个 \(\text{Solution}\) 显然将每个子图缩点后 \(dp\)，排序 \(dp\) 值即可 很多细节要处理 \(\text{Code}\) #include<cstdio 阅读全文

摘要： \(Tarjan\) 模板 #include<cstdio> #include<queue> #include<iostream> #define re register using namespace std; const int N = 1e4 + 5; int n, m, a[N], h1[N 阅读全文