随笔分类 -  LCA

带花树模板
摘要：带花树模板，用来解决一般图的最大匹配。（可以是带权图） 阅读全文
posted @ 2019-08-26 11:57 1371767389 阅读(329) 评论(0) 推荐(0)
Blow up the city
摘要：Blow up the city 题目描述 Country A and B are at war. Country A needs to organize transport teams to deliver supplies toward some command center cities.In 阅读全文
posted @ 2019-07-29 23:07 1371767389 阅读(227) 评论(0) 推荐(0)
运输计划
摘要：运输计划 运输计划 运输计划 时空限制1000ms-2000ms / 300MB 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星 阅读全文
posted @ 2018-09-12 13:04 1371767389 阅读(210) 评论(0) 推荐(0)
树上差分
摘要：[USACO15DEC]最大流Max Flow [USACO15DEC]最大流Max Flow [USACO15DEC]最大流Max Flow 时空限制1000ms / 128MB 题目描述 Farmer John has installed a new system of N−1 pipes to 阅读全文
posted @ 2018-09-10 22:50 1371767389 阅读(177) 评论(0) 推荐(0)
Mountaineers
摘要：Mountaineers 题目描述 The Chilean Andes have become increasingly popular as a destination for backpacking and hiking. Many parts of the Andes are quite re 阅读全文
posted @ 2018-09-09 01:20 1371767389 阅读(424) 评论(0) 推荐(0)
商务旅行
摘要：商务旅行 时间限制: 1 s 空间限制: 128000 KB <!-- clearfix --> 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 某首都城市的 阅读全文
posted @ 2018-08-04 21:13 1371767389 阅读(195) 评论(0) 推荐(0)