摘要：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... 阅读全文

摘要：1.定义：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通（SC---strongly connected）。有向图中的极大强连通子图，成为强连通分量（SCC---strongly connected components）。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAX_NUM 500010 9 10 struct node{11 int value;12 in... 阅读全文