摘要: 题意 补最少的边成强连通图。 缩点后,max{ 入度为0点数, 出度为零点数}即为所求的值 (vector,belong,DFN,LOW) View Code 1 #include<stdio.h> 2 #include<vector> 3 #include<string.h> 4 using namespace std; 5 vector <int> Q[20005],R[20005]; 6 int x,y,Num; 7 bool instack[20005]; //标记在栈里的元素 8 int stack[20005]; //存储当... 阅读全文
posted @ 2013-04-29 21:19 lysr__tlp 阅读(244) 评论(0) 推荐(0) 编辑