2018年9月9日
[ 9.9 ]CF每日一题系列—— 259A黑白棋盘检查问题
摘要： http://codeforces.com/problemset/problem/259/A PS9.8日做了但是忘了发博客，所以坚持3天了呦~ 终于读懂了这个题了，心累 Describe： 给你8 * 8的棋盘摆放问题，行的顺序可能是错乱的，问给你的8行是否能组成棋盘 Solution： 所以我们 阅读全文
posted @ 2018-09-09 23:05 Butterflier 阅读(234) 评论(0) 推荐(0)
Tarjan求缩点化强连通图
摘要： Describe： 求一个有向图加多少条边可以变成一个强连通图 Solution： Tarjan缩点染色后，判断出度和入度，所有点的出度 = 0 的和 和 入度 = 0 的和的最大值即为所求。 缩点染色 for(int i = 1;i <= n;++i) { if(!dfn[i]) { tarjan 阅读全文
posted @ 2018-09-09 22:42 Butterflier 阅读(132) 评论(0) 推荐(0)