摘要：
差分约束算法，是用来解决一些形如 \(x_i - x_j \le c\) 的不等式组的一组解的算法。 前置知识：最短路、最长路 注意到可以将$x_i - x_j \le c$ 转化为 \(x_i \le x_j +c\) 长得非常像最长路中的判断松弛的语句$dis_i \le dis_j +c$ 于 阅读全文
posted @ 2020-06-11 19:40
ฅ(OωO)ฅ
阅读(107)
评论(0)
推荐(0)
摘要：
链接： loj：https://loj.ac/problem/10082 luogu：https://www.luogu.com.cn/problem/SP2885 SPOJ：https://www.spoj.com/problems/WORDRING/ 对于每个字符串的首尾两个长度为$2$的子串， 阅读全文
posted @ 2020-06-11 19:39
ฅ(OωO)ฅ
阅读(134)
评论(0)
推荐(0)
摘要：
QwQ 阅读全文
posted @ 2020-06-11 19:15
ฅ(OωO)ฅ
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号