2019年2月21日

NOI2014 魔法森林

摘要： 最小瓶颈生成树问题。 阅读全文

posted @ 2019-02-21 21:36 autoint 阅读(188) 评论(0) 推荐(0)

WC2006 水管局长数据加强版

摘要： 水管局长 SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了， 阅读全文

posted @ 2019-02-21 15:46 autoint 阅读(168) 评论(0) 推荐(0)

LG3690 【模板】Link Cut Tree 和 SDOI2008 洞穴勘测

摘要： LCT模板题 阅读全文

posted @ 2019-02-21 14:59 autoint 阅读(272) 评论(0) 推荐(0)

LG3565 Hotels 和 BZOJ4543 Hotel加强版

摘要： Hotels 有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ 1≤n≤5 000 分析 参照小塘空明的题解。 很明显到一个点距离相等的三个点两两之间距离相等。 所以我们枚举该点，对子树进行暴力统计,注意统计的顺序 时间复杂度$O(n^2)$ co 阅读全文

posted @ 2019-02-21 11:03 autoint 阅读(234) 评论(0) 推荐(0)

Hdu5171 小奇的集合

摘要： 无聊题 阅读全文

posted @ 2019-02-21 07:38 autoint 阅读(249) 评论(0) 推荐(0)

导航