摘要：图论题集锦 最短路 poj3662 题意：求1...n的所有路径中，路径上的边第k+1大最小 做法1：考虑分层图最短路，将每个点设为(x,p)表示到x点p+1边大，那么对于每条边(x,y)就连接了，(x,p) \(-^{w(x,y)}\) (y,p),(x,p) \(-^{0}\) (y,p+1), 阅读全文

摘要：跳楼机 可以把ax+by+cz=n,转化为ax+r=n,就是把by+cz整个看成一个余数，那么我们就只需要只要余数有哪些，就可以把所有的n算出来了，因为n很大，但是x很小，所以需要用到同余最短路，同余最短路就是假设r=11，a=6,那么就把11认为是11%6=5，就避免了大数，所以我们把边权看成11 阅读全文