摘要：
题目链接：https://vjudge.net/problem/POJ-3169 题意：有一些奶牛，有些奶牛相互喜欢，他们之间的距离必须小于等于一个K。 有些奶牛相互讨厌，他们之间的距离必须大于等于一个K。问1号奶牛个n号奶牛最远能相距多少距离， 如果无法正常排队，输出 “ -1 ”，如果距离可以无 阅读全文
摘要：
t题目链接：https://vjudge.net/problem/HRBUST-1818 思路：一段已经合并的区间，分成两段区间，遍历所有能分开的区间。 代码有注释，基本就这样一个简单是思路。 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
摘要：
题目链接：https://vjudge.net/problem/CodeForces-1196F 题意：从图中找出第K短的最短路，最短路：从一个点到另一个的最短距离。 思路：题目说了，每两个点之间的边小于等于1，那么如果我们只取K条边， 那么顶点数 V∈[K,2K]，所以我们一定可以在K条边中的到第 阅读全文