摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace... 阅读全文
摘要：
题意：一张有向图，一问至少给几个点发送软件，才能让所有点都能收到软件；二问是至少添加几条边才能让整个图是一个连通分量；分析：一般求连通分量都会求缩点，在这里缩点之后，生成一张新的图，在新的图中求每一个点的出度，入度。答案就是sum(入度=0)，max（sum（出度 == 0）,sum（入度 == 0... 阅读全文