【题意】 求一颗生成树，满足最大边和最小边之差最小 InputThe input consists of multiple datasets, followed by a line containing two zeros separated by a space.Each dataset has ...
分类：
其他好文 时间：
2016-11-01 23:52:13
阅读次数：
314
http://poj.org/problem?id=3522 (题目链接) 题意 求最小生成树的最大边与最小边差最小。 Solution 排序后滑动窗口维护 代码 ...
分类：
其他好文 时间：
2016-10-06 22:00:32
阅读次数：
144
codevs 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1001 舒适的路线 2006年 codevs 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻 ...
分类：
其他好文 时间：
2016-10-03 21:29:20
阅读次数：
447
题目大意：给你n个点的图，求苗条度（最大边减最小编）尽量小的生成树 思路：sort以后暴力枚举区间即可 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace std; #define LL ...
分类：
其他好文 时间：
2016-09-16 22:41:42
阅读次数：
196
sort一下O（n2）暴力枚举 1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有 ...
分类：
其他好文 时间：
2016-09-10 16:02:17
阅读次数：
206
题意： Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出 这个比值，如果需要，表 ...
分类：
其他好文 时间：
2016-09-09 16:36:17
阅读次数：
135
[HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出 ...
分类：
其他好文 时间：
2016-09-07 14:33:31
阅读次数：
126
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8924 Accepted: 4428 Description The Global Aerial Research Centre has bee ...
分类：
其他好文 时间：
2016-09-04 19:05:08
阅读次数：
179
题目链接：http://poj.org/problem?id=3020 题意：要求用最少的1*2的边数覆盖掉图上的所有* 在专题里看这个图很高能所以不敢做，其实是最小边覆盖的裸题，先给*标号，随后按照每个*附近是否有*来构造二分图。 最后结果 最小边覆盖 = 节点数 - 最大匹配 （虽然和最小路径覆 ...
分类：
其他好文 时间：
2016-08-25 23:22:42
阅读次数：
170
题意 给出一个1~n的序列,每一次都可以选择一些数减去1，问最小次数使得所有数都为0是多少？ 题解 1.可以先模拟最优策略,那么很显然,每次选择一半的数就是最优的。 代码 题意 求出一个点到其他所有点的最大权值,而这个一个点u到另外一个点v的权值是u到v整个路径的最小边权。 题解 1.最暴力的做法就 ...
分类：
其他好文 时间：
2016-08-03 08:59:36
阅读次数：
205
