摘要：题意翻译 题目描述 给你一棵树，边与节点都有权值，根节点为1，现不停删除叶子节点形成新树，问最少删掉几个点，能使得最后剩下的树内，∀v与其子树内∀u间边权的和小于点u权值 输入输出格式 输入格式： 第一行，节点个数n(1≤n≤1e5) 第二行，n个整数——各节点的权值ai​(1≤ai​≤1e9) 接 阅读全文

摘要：题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和 阅读全文