摘要：dij会tle 用floyd 因为保证t递增 所以边松弛边求解 //P1119 灾后重建 #include<bits/stdc++.h> using namespace std; const int inf=987654321; const int mxn=205; const int mxm=20 阅读全文

摘要：相似的两道题 区别在于边权 ans数组记录方案数 如果是第一次更新那么方案数就等于更新他的节点的方案数 因为他们在一条路径上 如果此时节点的最短路等于上一个节点的最短路加上他们之间的距离 那么此时节点的方案数就加上上一个节点的方案数 P1144 最短路计数 spfa //P1144 最短路计数 #i 阅读全文

摘要：二分图+spfa （代码是别人的） 阅读全文