随笔分类 -  树的直径

摘要:[UOJ 351]新年的叶子 试题描述 躲过了AlphaGo 之后,你躲在 SingleDog 的长毛里,和它们一起来到了AlphaGo 的家。此时你们才突然发现,AlphaGo 的家居然是一个隐藏在地下的计算中心!难道 AlphaGo 如此人赢的秘密是...它其实是一个 AI? 根据情报,这个地下 阅读全文
posted @ 2018-02-26 15:18 xjr01 阅读(369) 评论(0) 推荐(0)
摘要:[BZOJ2282][Sdoi2011]消防 试题描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开销)可 阅读全文
posted @ 2017-03-27 10:38 xjr01 阅读(412) 评论(0) 推荐(0)
摘要:[BZOJ1999][codevs1167][Noip2007]Core树网的核 试题描述 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 阅读全文
posted @ 2016-11-04 16:00 xjr01 阅读(208) 评论(0) 推荐(0)
摘要:[POJ1383]Labyrinth 试题描述 The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, 阅读全文
posted @ 2016-08-24 17:21 xjr01 阅读(275) 评论(0) 推荐(0)
摘要:[BZOJ1912][Apio2010]patrol 巡逻 试题描述 输入 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 输出 输出一个整数,表示新建了K 条道路后能达到的最小巡逻距离。 阅读全文
posted @ 2016-04-26 19:03 xjr01 阅读(286) 评论(0) 推荐(0)