树
文章平均质量分 89
SilasX
A fresh new starting.
展开
-
Vijos P1460 拉力赛
拉力赛描述车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。 举办方共拟举办m个赛段的比赛,每次从第u个计时点到第v个计时点,当然其中有原创 2015-08-25 15:25:57 · 712 阅读 · 0 评论 -
Codevs P1036 商务旅行
Codevs P1036 商务旅行题目描述 Description某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅原创 2015-09-26 19:38:26 · 481 阅读 · 0 评论 -
Codevs P1380 没有上司的舞会
Codevs P1380 没有上司的舞会题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入输出输入描述 Input Description第一行一个整数N。(1<=N<=6000原创 2015-10-17 17:25:49 · 453 阅读 · 0 评论 -
Codevs P3287 货车运输
Codevs P3287 货车运输题目描述 DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出 Input&Output输入描述 Input Description第一行有两个用一个空格隔开的整数 n,m,表示 A 国原创 2015-10-23 01:08:27 · 720 阅读 · 3 评论 -
Codevs P1814 最长链
Codevs P1814 最长链题目描述 Description现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。输入输出 Input&Output输入描述 Input Description输入的第1行为包含了一个正整数N,为这棵二叉树的结点数,结点标号由1至N。 接下来N行,这N行中的第i行包含两个正整数l[i], r[i],表示了结点i的左儿子与右儿子编原创 2015-10-26 21:32:31 · 515 阅读 · 0 评论 -
TYVJ P1377 荒山突围
TYVJ P1377 荒山突围描述自从小A通过你的帮助逃出死亡城堡之后,死亡城堡的堡主发出了“死亡通缉令”,命令其手下的死亡精灵通缉小A。为了保住小A的RP,下面交给你了。 在这座荒山之上,原先存在着n个传送屋,并且这些传送屋都是通过时空洞连在一起的,小A可以从任何一个小屋到达另外的一个小屋(计穿梭一次),并且当小A穿梭一次需要耗费的体力为1。但是,光这样穿梭也不行啊?外面道路上可是充满了死亡精灵原创 2015-10-31 08:05:13 · 473 阅读 · 0 评论 -
Codevs P1167 树网的核
树网的核【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我 们称T 为树网(treenetwork),其中V, E分别表示结点与边的集合,W 表示各边长度的集合, 并设T 有n个结点。 路径:树网中任何两结点a,b 都存在唯一的一条简单路径,用d(a,b)表示以a,b 为端点的 路径的长度,它是该路径上各边长度之和。我们称d(a,b)为原创 2015-10-30 21:27:45 · 641 阅读 · 0 评论