题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7176
代码:
1 #include
2 #include
3 #include
4 #include
5 #include 90 cin >> p;
91 int rt = min(i + k - 1, n);
92 int lt = max(i - k, 0);
93 add(rt, lt, -p);
94 add(i, i - 1, 0);
95 }
96 cin >> q;
97 for (; q; --q) {
98 int l, r, b;
99 cin >> l >> r >> b;
100 add(l - 1, r, b);
101 }
102 for (int i = 1; i ) {
103 add(n + 1, i, 0);
104 }
105 if (!spfa(n)) cout << -1 << "\n";
106 else {
107 cout << -dis[0] << "\n";
108 }
109 }
110
111
112 return 0;
113 }
永远热爱,永远向着光。
Original: https://www.cnblogs.com/wabi/p/16540572.html
Author: Kyrizer_W
Title: 2022杭电多校第四场C-Magic(差分约束)
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/587868/
转载文章受原作者版权保护。转载请注明原作者出处!