2024年4月17日
uoj32 跳蚤公路题解
摘要： 题目链接 点击打开链接 题目解法 首先问题等价于有一个负环可以到 \(v\) 假设环边的 \(w\) 之和为 \(b\)，\(c\) 之和为 \(k\)，则这个环的长度就为 \(kx+b\) 如果是负环，需要满足 \(kx+b<0\) 钦定负环上的一个点 \(st\)，令 \(f_{i,j}\) 表 阅读全文
posted @ 2024-04-17 15:26 Farmer_D 阅读(35) 评论(0) 推荐(0)