摘要：
参考了http://www.bubuko.com/infodetail-1276416.html首先是逆向思维， 向把每条边看作一条路径， 然后再去合并然后我们讨论怎么样合并时最优的我们讨论当前的点u那么首先直观感受， 因为如果要合并一次， 就需要两条边，所以最多可以... 阅读全文
posted @ 2018-06-23 15:57
Sugewud
阅读(208)
评论(0)
推荐(0)
摘要：
想了很久， 以为是网络流最大流， 后来建模建不出来， 无奈。后来看了 https://blog.csdn.net/hao_zong_yin/article/details/79441180感觉思路很巧妙。首先题目等价于让每条边经过的次数最多。那么假设一条边点a到点b，... 阅读全文
posted @ 2018-06-23 11:52
Sugewud
阅读(178)
评论(0)
推荐(0)
摘要：
这道题要逆向思维反过来从大到小枚举， 就是在矩阵中一点一点加进去数字，这样比较好操作， 如果正着做就要一点一点删除数字， 不好做。我们需要在这个过程中维护联通块的个数， 这里用到了并查集。首先加进去一个数， 联通分量数字先加一， 然后再考虑有没有和其他联通分量相连。从... 阅读全文
posted @ 2018-06-23 10:34
Sugewud
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号