Problem Solved

建模

由于一个强连通分量的点要么全选，要么全不选，故可将一个强连通分量压缩为一个点。压缩之后，每张图成为一个DAG，每个点的权值为原来强连通分量点的个数，DP求最大带权路径。
算法
计算SCC；
DAG上的最大带权路径；
Debug
无