热门标签
更多>
搜索结果
查询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 人评论 次浏览