摘要：
Tarjan 在dfs的过程中记录时间戳与每个点可到达的时间戳最小的点 记:low当前可已过的时间戳最小的,dfn当前点的时间戳 缩点 顾名思义,缩点就是把一个强连通分量缩成一个点 inline void Tarjan(int x)// st栈,co当前点属于的强连通分量 { low[x]=dfn[ 阅读全文
摘要：
题意简化 "传送门" 有 n 个物品和容量为 m 的背包,每个物品最多有一个先决条件物品 (即必须选了它的先决条件物品,才能选当前物品) ,第 i 个物品占 Wi 单位空间,有 Vi 的价值,求最大总价值 n using namespace std; define re register defin 阅读全文