P1260 工程规划

原题链接

题解

首先对于约束，建边，我们跑最短路，由于 T 非负整数，且图可能不连通，所以我们建立超级源点，并建立指向每一个节点的边

由于差分约束表示的是所有元素的相对大小，所以最后的答案要减去图中最小的节点

无解的情况为出现负权环

posted @   纯粹的  阅读(4)  评论(0)  编辑  收藏  举报
相关博文：
·  P5960 【模板】差分约束
·  P3275 [SCOI2011] 糖果
·  P5960 差分约束
·  差分约束小记
·  差分约束专题练习
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配，妙~啊~
点击右上角即可分享
微信分享提示
SQL AI 助手