yyg的专栏

思路：首先用tarjan算法算出每个点属于哪个连通块，再缩点后求出各个连通块的入度出度。     入度为0的点的个数就是问一的解。             入度和出度为0的点个数多的就是问二的解。 代码： #include #include #include #include using namespace std; const int maxn = 119; int n , in[ma

思路： 最终添加完边的图，肯定可以分成两个部X和Y，其中只有X到Y的边没有Y到X的边，那么要使得边数尽可能的多，则X部肯定是一个完全图，Y部也是，同时X部中每个点到Y部的每个点都有一条边，假设X部有x个点，Y部有y个点，有x+y=n，同时边数F=x*y+x*(x-1)+y*(y-1)，整理得：F=N*N-N-x*y，当x+y为定值时，二者越接近，x*y越大，所以要使得边数最多，那么X部和Y部