摘要：
题意:求最多可以有k条路免费的最短路 题解:用dis[x][k]表示从s开始用了k次免费机会到x的最短路,然后dij跑的时候优先队列里多维护一个k就好了 / Problem: 2763 User: walfy Language: C++ Result: Accepted Time:272 ms Me 阅读全文
摘要：
题意:求$\sum_{i=1}^n \sum_{j=1}^m\frac{i j}{gcd(i,j)}$ 题解:$ans=\sum_{i=1}^n\sum_{j=1}^m \frac{i j}{gcd(i,j)}$ $=\sum_{d=1}^{min(n,m)}d\sum_{i=1}^{\lfloor 阅读全文