Qihoo360

摘要： "题目链接" 看到代价和价值这两个关键词，肯定是首先要想到背包的。 但是图中并没有说这是棵树，所以先要$Tarjan$缩点，然后就是选课了，跑一遍树形背包就好了。 注意：缩点后应该是一个森林，应该用一个虚点连接所有根。 cpp include include include using namesp 阅读全文