![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----并查集
文章平均质量分 81
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
usaco 2.4
题意 给几个联通图(>=2个),每个联通图的直径为图中任意两点最短距离的最大值,然后将任意2点(在不同的联通图中)用一个路径连起来(路径是有长度的),问连通后最小的这个直径是多少。刚开始是先用并查集合并一波,然后每个dfs一遍,找到离其最远的点(同一个联通图中)存如len中(len就是这个点与这个图的结点的最远距离),然后将距离连起来,枚举这个路径连接全部的点,找到连接后的最小值,这个值为这两个原创 2017-05-22 21:53:29 · 227 阅读 · 0 评论 -
哈尔滨理工大学软件学院大一个人赛训练Round1<二分,逆向并查集,高维DP,费用流(最大费用),瞎猜??>
只能过5题,自己还是好菜啊!新生赛的水题,知识点应该过7题的,只有那道判断5的个数不会而已,结果dp都错了,逆向并查集也想不到。 1、正向的删除可以当作逆向的添加来进行处理,同理正向的添加可以当作逆向的删除来处理。 2、找最大/最小问题,如果两次决策是有影响的就不可以轻易贪心,多考虑dp和特殊情况。 3、 wa 1 题意条件漏掉 A、A有k艘船,每艘船长度为m,有m个炮弹,这m个炮弹依次原创 2017-06-12 14:47:44 · 693 阅读 · 0 评论