首页 > TAG信息列表 > Checkposts
CodeForces-427C Checkposts
Checkposts \(tarjan\) 如果是 \(DAG\) 图，则只用找入度为 \(0\) 的点即可 因此考虑缩点后，找所有入度为 \(0\) 的点 最小值则为，缩点后所有入度为 \(0\) 的强连通块中，每个都拿一个代价最小的点 方案数为，在上述的强连通块，记录一下代价最小的点有多少个，全部相乘即可 因此 \(tarjan\)CodeForces-427C Checkposts
Checkposts \(tarjan\) 如果是 \(DAG\) 图，则只用找入度为 \(0\) 的点即可 因此考虑缩点后，找所有入度为 \(0\) 的点 最小值则为，缩点后所有入度为 \(0\) 的强连通块中，每个都拿一个代价最小的点 方案数为，在上述的强连通块，记录一下代价最小的点有多少个，全部相乘即可 因此 \(tarjan\)