摘要: 这题作为一个模板,确实很模板(废话 其实就是类似于解不等式组,把每一个不等式看做两点一线,输入完之后就构成了一张图,再跑一遍SPFA找最短路就可以了。 要注意输入的起点和终点要反过来qwq Code \text{Code} Code #include <bits/stdc++.h> using na 阅读全文
posted @ 2022-12-14 19:29 Andy__L 阅读(105) 评论(0) 推荐(0)
摘要: 呃,这题说实话就是模板的两倍经验,但是要注意无解输出的是 NO SOLUTION ,还要注意题目中有这么一句话: 每行都有一个非负整数且至少有一个为0 所以,要负转正,要不然就是这样了qwq 所以代码是这样的: #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2022-12-14 19:22 Andy__L 阅读(32) 评论(0) 推荐(0)