thy的专栏

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2725思路：首先随便找到一条最短路如果删除一条边(x,y)，那么最短路就会绕开x和y走一段即S->最短路上的一个点->不在最短路的某些边->最短路上的一个点->T对于每个不在选定的最短路上的点，求出fs[x]表示S到x的最短路在哪个点脱离选定的最短路ft[y]表示从y到T的

传送门：似乎uoj都有思路：APIO2015：巴厘岛的雕塑：看到位运算，又要求结果最小，最外层肯定是个从高位到低位的按位贪心这里有两个部分分，task1:Ntask2:N先考虑task1令sum[i]表示雕塑权值的前缀和假设我们考虑到了第bit位那么我们怎么知道在前面位数满足要求的前提下，当前位能否是0DP即可设f[i][j]表示前i