bztMinamoto

摘要： 题目大意 给定一张$n$个点, $m$条边的无向图,求$S$ 到$T$的最短路,其中边权都是$2^k$的形式$n,m,k<=10^5$，结果对$10^9+7$取模 题解 大佬好厉害 跑一边dijstra大家应该都想的到 但问题是维护最短路的距离怎么实现 我太菜了除了python啥都想不到 我们可以把 阅读全文

摘要： 主席树真是神仙操作啊……搞了好久才弄懂一点点QAQ 参考文章：https://chuna2.787528.xyz/zyf0163/p/4749042.html https://blog.csdn.net/creatorx/article/details/75446472 https://blog.csd 阅读全文