zoukankan      html  css  js  c++  java
  • 20200302(DEF)题解 by 孙晨曦

    今天的D题题解:并查集+floyd最短路径
    输入时预处理每个点属于哪一组,用边权为0的边跑一边并查集,
    然后遍历一遍点,看同组的是否都在相同集合内,若不同输出no,否则就是yes
    然后把边的两个端点换成对应的组,遍历边,对已有的多个i组到j组的边distance[i][j]取min,
    跑一遍floyd出结果

  • 相关阅读:
    11.MySQL
    10、设计模式
    9
    8
    7
    6
    5
    4
    3
    2
  • 原文地址:https://www.cnblogs.com/QLU-ACM/p/12430837.html
Copyright © 2011-2022 走看看