摘要：
传送门 注意数据中 k <= 50，考虑从这里入手解决问题 设 f [ i ] [ j ] 表示 已经到 i 点，最多还能比最短路程多走 j 的长度而不超过限制时的方案数 处理出终点到每个点的最短路程 dis [ i ] 那么对于一条边 (a,b,c)， f [ a ] [ j ] --> f [ 阅读全文
摘要：
传送门 答案不大于 $10^6$，考虑枚举答案 对于枚举的 ans，必须满足对于任意 i,j(i≠j) 都有 使式子$c_i+kp_i \equiv c_j+kp_j\ (mod\ ans)$成立的最小的 k ＞ min( L [ i ] , L [ j ] ) 考虑如何求出式子中最小的 k 转化一 阅读全文