KirinSB

摘要： 题意：一个有向图。第一问：最少给几个点信息能让所有点都收到信息。第二问：最少加几个边能实现在任意点放信息就能传遍所有点思路：把所有强连通分量缩成一点，然后判断各个点的入度和出度tarjan算法：问问神奇海螺啥是tarjan代码：#include#include#inc... 阅读全文