Chdy

摘要： 图论。 强连通图 与 弱连通图 。 最短路 。dij 不支持负权。显然 值得一提的是利用斐波那契堆m+nlogn 。 一张 边权都是2的整数次幂 考虑 一下直接 结构体维护这个2的整次幂数组但比大小 太慢 考虑利用数据结构维护。 主席树维护每一位 （当然压位也是可以的 但却不必要 hash值维护 每 阅读全文