摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2767 问最少添加几条边使得图为强连通。 tarjan跑一下,然后对强连通分量缩点,找下此时出度为零和入度为零的点数输出较大者即可。 tarjan,dfn数组也同时起到了标记的作用,如果未标记说明此时的边就是dfs 阅读全文
摘要:
http://codeforces.com/contest/1088/problem/A 暴力一波就好了。 //题解有O(1)做法是 (n-n%2,2) http://codeforces.com/contest/1088/problem/B 排下序然后遍历一遍。容易发现被减数总等于前一个a[i]。 阅读全文