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