tarjan + 树包 :)挺难
|
|
gg了n次
人生第一道依赖背包? 顺便复习了tarjan
题目 444 [HAOI 2010]软件安装
2017-09-21 06:56:08
|
|
tarjan缩点+树包
|
|
环形依赖坑坑坑
题目 444 [HAOI 2010]软件安装
2016-10-27 21:20:30
|
|
|
|
|
|
题目 444 [HAOI 2010]软件安装
2016-05-05 10:53:11
|
|
|
|
|
|
嗯...缩点之后点与点之间千万不能连边...调了五分钟才发现这个问题OwQ....推荐看一波徐持衡的论文,可以写出来NM复杂度的树形背包
|
|
只是麻烦好伐…
|
|
绳命中第一次树形背包,撒花庆祝!
|
|
终于过了,有价值!
题目 444 [HAOI 2010]软件安装
2013-04-01 21:05:01
|
|
好题 我比较喜欢
题目 444 [HAOI 2010]软件安装
2013-03-12 16:54:53
|
|
%_%
|