摘要：
多画图多画图多画图！ 发现输出的都是以k为根的叶子节点。 1.先按以k为根，进行dfs处理。 2.按照节点深度及编号对节点排序，深度越大排序越靠前，深度相同时，编号小的排在前面。 3.依次处理每个节点 ，每次向上蹦，如果碰到以走过的节点或根节点就停止，记录走过的步数。 4.按照走过的步数及编号，对节 阅读全文
摘要：
给你n个叶子点互相的最短路长度，构造若干个点的最小生成树 这里引入的： 一个点到树的最短距离 阅读全文
摘要：
一棵树，n个基地 每个消防局有能力扑灭与它距离不超过2的基地的火灾。 你的任务是计算至少要修建多少个消防局才能够确保火星上所有的基地在发生火灾时，消防队有能力及时扑灭火灾。、 （luogu） 这题贪心比较好想 考虑当前深度最大的叶子结点，你肯定要有一个消防局去覆盖它， 那么既然他是叶子结点，所以与他 阅读全文
摘要：
（luogu） 首先，我们这个解法获胜的思路是，每个武将对应的所有配对值中最大的值，已经被拆散 在这种情况下，场上存在的只剩所有的“次大值”，就是我们拿来排序的那一堆 这时候小涵拿到了“次大值”中的最大值，肯定是场上最高的分数 为什么呢？用反证法 按照小涵的选法，小涵第一次选了武将i，其中i对应的最 阅读全文
摘要：
【1】关路灯 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。 他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。 现在已知老张走的速度为1m/s，每个路灯的位置（是一个整数，即距路线起点的距离，单 阅读全文
摘要：
现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 请注意，砝码只能放在其中一边。 对于20%的数据，m=0； 对于50%的数据，m≤1； 对于50%的数据，n≤10； 对于100%的数据，n≤20，m≤4，m＜n，ai≤100。 枚举 阅读全文
摘要：
两组hack数据真的很hack 阅读全文
摘要：
调了一下午，已经没有力气写题解了， wa点已经标出来了， 阅读全文
摘要：
[ai, bi]区间内 和 点集Z至少有ci个共同元素， 如果用 Si 表示区间[0,i]区间内至少有多少个元素的话，那么Sbi - Sai >= ci, 但是有很多点依然没有相连接起来 0<=Si - Si-1<=1 1>差分约束 阅读全文
摘要：
noip2018 小 Y 的旅行方案是这样的： 任意选定一个城市作为起点，然后从起点开始， 每次可以选择一条与当前城市相连的道路，走向一个没有去过的城市，或者沿着第一次访问该 城市时经过的道路后退到上一个城市。 当小 Y 回到起点时，她可以选择结束这次旅行或 继续旅行。 需要注意的是，小 Y 要求在 阅读全文