灵光一现的trick

感觉平时会丢掉好多挺好的trick……

图论

1.图G，固定S，T。可以将任意一条边加上权值$k(k>0)$，求最大化加权后最短路。

2.图G，固定S，T。可以将任意一条边乘以权值$k(k>0)$，求最大化加权后最短路。