摘要：
最短路计数在求最短路时经常会用到 如https://www.luogu.org/problemnew/show/P1144 上代码 核心只有四行 Q:这么写为什么是对的呢？ A:如果能通过松弛操作松弛,则说明u,v在同一最短路上; 如果不能但同样是最短路,就加进来; 另附一道水题 https://w 阅读全文
摘要：
1 #include 2 #define Set int 3 using namespace std; 4 const int mod=1e8; 5 int n,m; 6 Set cur[15]; 7 Set state[1500]; 8 int cnt,ans; 9 int f[15][1500]; 10 11 inline void first_deal() 12 { ... 阅读全文