摘要：
具体能解决的问题： 求最长路，最短路，或者判断解是否存在。 在建边的时候： 一般是给你区间减法的关系，或者是这个点到另一个点的关系。如果给你的关系是除法的话，我们可以通过使用两边同时取log的方式，将除法变成两个式子的减法，这样就转换成了减法的建边。 判断最优解的时候： 一般是判断是否有负环或者正环 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/I 题目大意：输入k和n，然后输入n行，每一次输入两个数，代表开端和结尾，如果这个区间内点的个数大于等于k，那么就要求这个区间至少有k个点被圈起来，如果这个区间内的点的个数小于k，就要求这个区间内的点 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/H题目大意：对于给定的矩阵 每一行除以ai 每一列除以bi 之后 数组的所有元素都还在那个L-R范围之内，a[i]和b[j]是不知道的，然后问你是否有这样的数组a和... 阅读全文