2018年12月5日
HDU-2767-tarjan/Kosaraju求scc
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2767 问最少添加几条边使得图为强连通。 tarjan跑一下，然后对强连通分量缩点，找下此时出度为零和入度为零的点数输出较大者即可。 tarjan，dfn数组也同时起到了标记的作用，如果未标记说明此时的边就是dfs 阅读全文
posted @ 2018-12-05 17:21 *zzq 阅读(176) 评论(0) 推荐(0)
Codeforces Round #525 (Div. 2)-A/B/C/E
摘要： http://codeforces.com/contest/1088/problem/A 暴力一波就好了。 //题解有O(1)做法是 (n-n%2,2) http://codeforces.com/contest/1088/problem/B 排下序然后遍历一遍。容易发现被减数总等于前一个a[i]。 阅读全文
posted @ 2018-12-05 10:46 *zzq 阅读(218) 评论(0) 推荐(0)