摘要：首先一般化的将下水道和塌陷看成一个东西。注意到在从源点出发的所有需要使用某条下水道的最短路径中，该下水道只会被使用一次，该下水道第一个被访问的点相同，且只会在第一个访问的点使用该下水道。这个第一个访问的点显然就是正常dij过程中，该下水道第一个被取出的点。 于是在dij过程中，取出了某个点进行更新后 阅读全文

摘要：对合并过程建树。然后只需要按照时间顺序考虑每个反应就行了，时间顺序根据lca的深度确定。 阅读全文

摘要：开店简化版。 阅读全文