[BZOJ2427] 软件安装 tarjan缩点+树形背包
这题显然是背包,然而我们发现连边后会存在强连通分量,而由于有奥妙重重的依赖关系,所以当我们选择强连通分量中某个点的时候,整个强连通分量都要选。所以我们缩点,用一虚拟源点向入度为0的点连边,跑树形背包就行了
#include
#include
#include
#include
#include
#include
#define maxn 120
#define maxm 510
using
原创
2018-01-19 10:35:25 ·
287 阅读 ·
0 评论