摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4635tarjan缩点 统计缩点后每个结点的出度入度 将那个包含原来点数最少的 且出度或者入度为0的大节点看作一个整体内部连边n*(n-1)个 连全部的; 其它的点为一整体连全部的 再两者连一同向的边 保证它的出度或者入度依旧为0的情况下任意连 最后减去原来的边M 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 100010 8 #define M 100010... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4642这题。。刚一看以为是什么高深的博弈 后来看过的人挺多 想是不是有什么规律 结果理解错题意了 以为随便圈一矩形改变就可以 然后想了一方法 跟QC说 然后就知道自己理解错题意了 必须圈到右下角 然后就乱了 后来QC说感觉只要右下角是1她就赢了 一想确实是这样啊 。。好简单 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[110][110]; 7 int main() 8 { 9 int i,j,t... 阅读全文