当前搜索:

【codevs 1519】过路费

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

【codevs 1036】商务旅行

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

【模板】LCA

原题codevs2370#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namesp...
阅读(329) 评论(0)

【codevs 4605】LCA

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

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

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

【codevs 2370】小机房的树

2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬...
阅读(302) 评论(0)
    个人资料
    等级:
    访问量: 7万+
    积分: 2880
    排名: 1万+
    %%%