博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  Tarjan

[HAOI 2010]软件安装
摘要：题意：求个树形依赖背包 思路：对于环用tarjan缩点即可。 c++ include using namespace std; const int maxn = 2010; struct edge{ int to; int nxt; }edge[maxn]; int w[maxn]; int v[m 阅读全文
posted @ 2018-08-04 17:57 Allorkiya 阅读(134) 评论(0) 推荐(0)