随笔分类 -  LCA

洛谷3398
摘要:题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友? 小 阅读全文

posted @ 2021-03-27 08:38 gryzy 阅读(67) 评论(0) 推荐(0) 编辑

LOJ10068 秘密的牛奶运输
摘要:LOJ10068秘密的牛奶运输 题目描述 Farmer John 要把他的牛奶运输到各个销售点。运输过程中,可以先把牛奶运输到一些销售点,再由这些销售点分别运输到其他销售点。 运输的总距离越小,运输的成本也就越低。低成本的运输是 Farmer John 所希望的。不过,他并不想让他的竞争对手知道他具 阅读全文

posted @ 2019-03-10 17:52 gryzy 阅读(627) 评论(0) 推荐(2) 编辑

LOJ1036
摘要:AHOI 2008 聚会 Y 岛风景美丽宜人,气候温和,物产丰富。Y 岛上有 N 个城市,有 N-1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是,乘车经过每条道路所需要的费用都是一样的。 小可可,小卡卡和小 YY 经常想聚会 阅读全文

posted @ 2019-02-20 15:29 gryzy 阅读(192) 评论(0) 推荐(0) 编辑

LOJ10132
摘要:在 Adera 的异时空中有一张地图。这张地图上有 N 个点,有 N-1 条双向边把它们连通起来。起初地图上没有任何异象石,在接下来的 M 个时刻中,每个时刻会发生以下三种类型的事件之一: 地图的某个点上出现了异象石(已经出现的不会再次出现); 地图某个点上的异象石被摧毁(不会摧毁没有异象石的点); 阅读全文

posted @ 2019-02-10 17:45 gryzy 阅读(177) 评论(0) 推荐(1) 编辑

LOJ10131暗的连锁
摘要:题目描述 原题来自:POJ 3417 Dark 是一张无向图,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连 阅读全文

posted @ 2019-02-07 20:54 gryzy 阅读(277) 评论(0) 推荐(2) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示