【BZOJ2427】【HAOI2010】软件安装 tarjan+树形背包DP
题解:首先它可能有环。所以先tarjan缩点。 然后跑树形背包。代码:#include #include #include #include #define N 120#define M 600using namespace std;struct Eli{ int v,next;}e[M];int head[N],cnt;inline void ad
原创
2015-03-26 20:23:49 ·
1707 阅读 ·
0 评论