zoukankan      html  css  js  c++  java
  • *BZOJ2594: [Wc2006]水管局长数据加强版

    给个无向图,有两个操作:删边,查两点间路径上边权最大值的最小值。

    不是单源最短路了,迪杰挂了,所以还是来LCT吧。如果是加一条边的话,设边端点x,y,x,y连通就替换掉x到y路径上边权最大的一条边,否则直接连。

    删边不会,于是离线倒过来做。

    代码?还没写。

  • 相关阅读:
    keepass
    gpg
    Wireshark实践
    ssh
    namp
    第十二周
    第十一周
    第十周总结
    第九周学习总结
    编程语言
  • 原文地址:https://www.cnblogs.com/Blue233333/p/8301280.html
Copyright © 2011-2022 走看看