题意:带边权树上有白点和黑点,问你最多不经过k个黑点使得路径最长(注意,路径有负数)解题思路:基于树的点分治。数的路径问题,具体看09QZC论文,特别注意 当根为黑时的情况解题代码: 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类:
其他好文 时间:
2014-10-09 14:47:54
阅读次数:
236
http://poj.org/problem?id=2135#include #include #include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int n,m,s,t,tt,...
分类:
其他好文 时间:
2014-10-09 00:53:07
阅读次数:
284
HotelTime Limit:10000MSMemory Limit:65536KTotal Submissions:859Accepted:280DescriptionZebel, the tour coordinator, has reserved a limited number of ho...
分类:
其他好文 时间:
2014-10-07 19:46:03
阅读次数:
305
Farm Tour
题目:
约翰有N块地,家在1号,而N号是个仓库。农场内有M条道路(双向的),道路i连接这ai号地和bi号地,长度为ci。约翰希望按照从家里出发,经过若干地后达到仓库,然后再返回家中。如果要求往返不能经过同一条道路两次,求参观路线总长度最小值。
算法分析:
用最短路求解然后在删除第一次最短路中的边在求解一次最短路,这样是否可行?应该马上就能找到反例...
分类:
其他好文 时间:
2014-10-07 15:12:23
阅读次数:
128
HotelTime Limit:10000MSMemory Limit:65536KTotal Submissions:859Accepted:280DescriptionZebel, the tour coordinator, has reserved a limited number of ho...
分类:
其他好文 时间:
2014-10-06 19:38:10
阅读次数:
261
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11782
Accepted: 4393
Description
When FJ's friends visit him on the farm, he likes to show them...
分类:
其他好文 时间:
2014-10-04 16:41:56
阅读次数:
364
标题好长&&我是权限狗,汪汪!题没看懂的我以为这是一道极难滴题目。。。然后,然后我就看懂题了。数据少给了一个条件K 11 #include 12 13 #define rep(i, n) for (int (i) = 1; (i) = 0; --k)52 rep(i, 61) re...
分类:
其他好文 时间:
2014-10-03 00:14:33
阅读次数:
447
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16555
Accepted: 7416
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类:
其他好文 时间:
2014-10-01 15:07:51
阅读次数:
272
POJ 3255RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:7627Accepted:2798DescriptionBessie has moved to a small farm and sometimes enj...
分类:
其他好文 时间:
2014-09-29 22:44:41
阅读次数:
191
题意:平面上有n个坐标均为正数的点,按照x坐标从小到大一次给出。求一条最短路线,从最左边的点出发到最右边的点,再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析:可以等效为两个人从第一个点出发,沿不同的路径走到最右点。d(I, j)表示点1~max(I, j)这些点全部都走过,而且两...
分类:
编程语言 时间:
2014-09-29 01:02:16
阅读次数:
220