摘要：
题意 给定一张图，边权为 $2^x,x\le 10^5$，求 $s$ 到 $t$ 的最短路以及方案。 Solution 直接上最短路！现在的问题是如何高效存储路径上权值的加和。这题有个特殊之处就是边权都是二的整次幂，我们需要一个有效的方式来实现手动二进制进位并且能够保证时空复杂度。 这题我们利用线段 阅读全文
摘要：
题意 给定一张无向图，点有点权。每次可以修改一个点的点权，或者询问从 $a$ 到 $b$ 所有不经过重复点的路径上最小的点权是多少。 Solution 考虑一个点双，点双中任意两个点之间都有两条以上的不同路径，换句话说，对于一个点双，我从任意点出发到任何异于起点的点去，总能取到点双中点权最小的点。这 阅读全文