tarjan
MaverickFW
It's Maverick
展开
-
【BZOJ2427】【树形DP】【Tarjan】 软件安装 题解
现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件i依赖软件j)。幸运的是,一个软件最多依赖另外一个软件。如果一个软件不能正常工作,那么它能够发挥原创 2017-06-05 18:49:16 · 453 阅读 · 0 评论 -
【tarjan】17.6.1 仙人球 题解
#include <cstdio> #include <algorithm> #define N 200010 using namespace std; int head[N][2] , to[N][2] , next1[N][2] , cnt[2] , dd[N] , low[N] , tot , vis[N] , ins[N] , sta[N] , top , bel[N] , num; int原创 2017-06-02 19:20:01 · 358 阅读 · 0 评论