LOI_summer的博客

凡所历经 莫非一成

【codevs 1519】过路费

1519 过路费 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 题目描述 Description 在某个遥远的国家里,有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路,每条道路连接着两个城市。政府...

2016-11-14 19:46:43

阅读数:413

评论数:0

【codevs 1036】商务旅行

1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出...

2016-11-13 16:03:49

阅读数:415

评论数:0

【模板】LCA

原题codevs2370#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namesp...

2016-11-11 07:52:14

阅读数:347

评论数:0

【codevs 4605】LCA

4605 LCA 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 顾名思义.给一棵有根树,以及一些询问,每次询问树上的2 个节点A、B,求它们的最近公共祖先.输入描述 Input Description ...

2016-11-06 23:34:59

阅读数:325

评论数:0

【XJOI】NOIP2016提高组冲剌题1 T3 排队

第一问 dfs序 + 堆 第二问 倍增lca 存图用了vector ╮(╯▽╰)╭这样方便啊2333 TAT智障夏浅玖以及这个题告诉我 数组名字不要叫in!!代码如下x#include <iostream> #include <cstdio> #include &...

2016-10-25 16:41:07

阅读数:447

评论数:0

【codevs 2370】小机房的树

2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬...

2016-10-16 10:43:05

阅读数:320

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭