孝顺小懒猪

文章
8
资源
0
加入时间
3年2月3天

TYVJ P1069 cowtour 看不懂题意

描述农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,农民John就有多个牧场了。John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场,牧区...

洛谷P2210 Haywire(模拟退火和遗传算法)

题目描述Farmer John有 NN 只奶牛,(4 \leq N \leq 124≤N≤12,其中 NN 是偶数).他们建立了一套原生的系统,使得奶牛与他的朋友可以通过由干草保护的线路来进行对话交流.每一头奶牛在这个牧场中正好有3个朋友,并且他们必须把自己安排在一排干草堆中.一条长 LL 的线路要占用刚好 LL 堆干草来保护线路。比如说,如果有两头奶牛分别在草堆4与草堆7中,并且他们是朋友关系,那么我们就需要用3堆干草来建造线路,使他们之间能够联系.假设每一对作为朋友的奶牛都必须用一条单独的线