摘要:题意:给出n(n define fi first define se second define db double define mp make_pair define pb push_back define pi acos( 1.0) define ll long long define vi
阅读全文
摘要:题意:求最多可以有k条路免费的最短路 题解:用dis[x][k]表示从s开始用了k次免费机会到x的最短路,然后dij跑的时候优先队列里多维护一个k就好了 / Problem: 2763 User: walfy Language: C++ Result: Accepted Time:272 ms Me
阅读全文
摘要:``` struct FastIO { static const int S = 1e7; int wpos; char wbuf[S]; FastIO() : wpos(0) {} inline int xchar() { static char buf[S]; static int len =
阅读全文