随笔分类 -  技巧-构造

[最短路]luogu P6545 [CEOI2014]The Wall
摘要：题面 https://www.luogu.com.cn/problem/P6545 分析 一个定理：城墙必然包含左上角到各村庄的左上角的最短路 如何证明：考虑当前有一个城墙方案，不包含某条最短路，不难证明此时城墙必然将最短路分割为数段 将在被围住区域外的最短路补入城墙，原城墙部分删除，肯定更优，因为 阅读全文
posted @ 2021-03-25 18:40 Vagari 阅读(88) 评论(0) 推荐(0) 编辑
[数学][构造]JZOJ 3317 管道
摘要：Description Hotham市再次被Jester袭击。这一次，Jester攻击的目标是Hotham的供水系统。Hotham的淡水存储在N个水库，由M个管道连接。任意2个水库之间至少有一条路径，该路径可能包含多个管道。每个管道连接两个不同的水库，任何两个水库之间最多只有一个管道。Jester破 阅读全文
posted @ 2019-07-05 07:31 Vagari 阅读(222) 评论(0) 推荐(0) 编辑

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