2019年7月16日
BZOJ 1093 强连通缩点+DAG拓扑DP
摘要： 缩点后在一个DAG上求最长点权链 和方案数 注意转移条件和转移状态 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 100005; const int MAXM = 1000005 阅读全文
posted @ 2019-07-16 16:00 Aragaki 阅读(155) 评论(0) 推荐(0) 编辑