2022年7月11日
UVA 515 King题解
摘要： 来~~水~~写一篇差分约束系统的题解。 洛谷题目链接 POJ题目链接 差分约束相信大家都会，就是写出不等式，然后将题目转化为图上问题即可 这道题目的特殊之处就是用到一个超级源点，超级源点就是这个点与所有的边连一条边权为零的边，便于跑 SPFA （当然跑 bellman 也不拦着你）。 不等式 根据题 阅读全文
posted @ 2022-07-11 08:06 离弦 阅读(45) 评论(0) 推荐(2) 编辑