网站首页 站内搜索

搜索结果

查询Tags标签: pollEdge,共有 2条记录
  • Silver Cow Party java优先队列实现

    题目链接:Silver Cow Party 两次迪杰斯特拉即可。这次使用了优先队列。 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*;public class Main {public static void main(String[] args) throws Exception {BufferedReader br = new…

    2021/4/30 20:28:32 人评论 次浏览
  • P1991 无线通讯网 java实现

    题目链接:P1991 无线通讯网 这是一道最小生成树的题目.在计算出最小生成树后,将使用卫星电话的最大值去除即可. 小优化: 在并查集中,为了find的节点层级尽可能少,在union的时候将低层级的树并入高层级,这样能够减少树的高度. 所以代码里使用level记录find时候的高度,在uni…

    2021/4/30 20:28:24 人评论 次浏览
扫一扫关注最新编程教程