摘要：
边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 阅读全文
摘要：
T1 暴力50分： 跑k次没有写错的dij 看起来似乎是个树 也有可能是森林 也许我们可以把它当树做 据Yousiki说是个入门的树形dp,but我不会 正解： 我们枚举两个距离最近的点的编号 既然两个的int表示不同，就说明它们的二进制表示上至少有一位不同。 假设枚举到第i位，就把这一位为0的点设 阅读全文