2019年10月4日
QDC day4
摘要： 图论。 强连通图 与 弱连通图 。 最短路 。dij 不支持负权。显然 值得一提的是利用斐波那契堆m+nlogn 。 一张 边权都是2的整数次幂 考虑 一下直接 结构体维护这个2的整次幂数组但比大小 太慢 考虑利用数据结构维护。 主席树维护每一位 （当然压位也是可以的 但却不必要 hash值维护 每 阅读全文
posted @ 2019-10-04 11:21 chdy 阅读(114) 评论(0) 推荐(0) 编辑