摘要：
##传送门 ##解题思路 其实这个题部分分还是很好想的，但是考场上硬是没拿满………… 直接说正解： 假如没有对元素大小的限制，很显然可以直接设定第n行和第m列的数字为0，一定能构造出一组解。 然后考虑限制。 我们发现，对某一行或者某一列的元素进行$+1 \ -1\ +1 \ -1 \ +1\ -1\ 阅读全文
摘要：
传送门 解题思路 给你$n$个不等式，\(ai<=aj+k\) 像极了最短路中松弛的式子。 所以做法就出来了： 对于每一个是上面形式的式子，我们从$j$向$i$连一条长度为$k$的边，这样我们保证了到$i$的最短路一定$<=$到$j$的最短路。 建立一个超级源点，连向每一个点，边权为$0$，求一遍最 阅读全文