题意：给你n（最多150）个点的坐标，给出邻接矩阵，并且整个图至少两个联通块，现在让你连接一条边，使得所有可联通的两点的最短距离的最大值最小。 题解：先dfs染色，再用floyd跑出原图的直径O($n^3$)，然后枚举新增的边的端点O($n^2$)，再分别找出到边端点距离最远的点($n$)，那么添加 ...
分类：
其他好文 时间：
2016-11-11 01:08:33
阅读次数：
147
Description 给你一个图,两个点至多有一条路径,求最长的一条路径. \(n \leqslant 4\times 10^4\) Sol DFS?DP? 这就是一棵树,方向什么的都没用... 然后记录一下到这个点的最大值和次大值更新答案即可. Code ...
分类：
其他好文 时间：
2016-11-10 07:48:13
阅读次数：
188
Description The cows are out exercising their hooves again! There are N cows jogging on an infinitely-long single-lane track (1 <= N <= 100,000). Each ...
分类：
其他好文 时间：
2016-11-08 19:58:53
阅读次数：
219
Catch That Cow Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a ...
分类：
其他好文 时间：
2016-11-07 00:50:12
阅读次数：
182
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20226 Accepted: 5563 Description FJ is about to take his N (1 ≤ N ≤ 2,000) co ...
分类：
其他好文 时间：
2016-11-07 00:47:44
阅读次数：
224
题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表 ...
分类：
Web程序 时间：
2016-11-05 23:23:59
阅读次数：
286
bzoj1640[Usaco2007 Nov]Best Cow Line 队列变换 bzoj1692[Usaco2007 Dec]队列变换 题意： 有一个奶牛队列。每次可以在原来队列的首端或是尾端牵出一头奶牛，把她安排到新队列的尾部，然后对剩余的奶牛队列重复以上的操作，直到所有奶牛都被插到了新的队列 ...
分类：
其他好文 时间：
2016-11-04 23:42:01
阅读次数：
223
bzoj2590[Usaco2012 Feb]Cow Coupons 题意： 市场上有N头奶牛，第i头奶牛价格为Pi。FJ有K张优惠券，使用优惠券购买第i头奶牛时价格会降为Ci，每头奶牛只能使用一次优惠券。FJ想知道花不超过M的钱最多可以买多少奶牛。n≤50000，m≤10^14。 题解： 先按ci ...
分类：
其他好文 时间：
2016-11-04 23:09:35
阅读次数：
292
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 ...
分类：
其他好文 时间：
2016-11-04 01:41:23
阅读次数：
230
Description 翰家有 N 片草地，编号为 1 到 N ，彼此之间由 M 条双向道路连接，第 i 条道路连接了 Ai 和Bi，两片草地之间可能有多条道路，但没有道路会连接同一片草地，现有的道路可以保证任意两片草 地都是连通的。 有一天，约翰宣布奶牛走路要收过路费，只要奶牛走过第 i 条道路， ...
分类：
其他好文 时间：
2016-10-31 09:07:32
阅读次数：
141
