1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou ...
分类:
其他好文 时间:
2016-07-01 22:45:22
阅读次数:
155
2016-06-22 这个题就是找树中三个点到哪个点距离和最短,很明显是LCA,找这三个点两两之间的LCA,画个图看一下就行,很简单。 ...
分类:
其他好文 时间:
2016-06-22 09:22:17
阅读次数:
150
lca。 3个点分别lca,可以知道,深度最深的lca就是答案。 #include #include #include using namespace std; const int maxn = 500000 + 10; const int maxm = 1000000 + 10; const in... ...
分类:
其他好文 时间:
2016-06-09 00:37:08
阅读次数:
168
求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca,其中有两个相同,答案则为另一个 感觉就是一大暴力。。。 ...
分类:
其他好文 时间:
2016-05-14 23:10:11
阅读次数:
202
[BZOJ1789][BZOJ1830][Ahoi2008]Necklace Y型项链 试题描述 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出 ...
分类:
其他好文 时间:
2016-05-14 18:46:02
阅读次数:
302
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 题解: ...
分类:
其他好文 时间:
2016-05-07 19:42:49
阅读次数:
410
1832: [AHOI2008]聚会 Description Y岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。神奇的是,乘车经过每条道路所需要的费用都是一样的。小可可,小卡卡和小 ...
分类:
其他好文 时间:
2016-04-17 22:21:19
阅读次数:
221
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1832DescriptionY岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍Y岛的所有...
分类:
其他好文 时间:
2016-01-13 15:36:13
阅读次数:
149
这两道题是一样的。可以发现,-1变成的数是单调不降。记录下原有的逆序对个数。预处理出每个点取每个值所产生的逆序对个数,然后dp转移。#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;...
分类:
其他好文 时间:
2016-01-11 23:52:58
阅读次数:
262