人生如逆旅

今天T1T3巨难写 然而考完一问发现他们并不这么想，心态直接崩了 最小边权和 神题之一 【问题描述】 给你一棵带边权的树，这棵树是某个完全图唯一的最小生成树。问原来的完 全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连 的图。 【输入格式】 输出第一行包含一个整数 T 表示数据组数。 每组数据第一个整 N 表示点数。 接下来 N − 1 行，每行三个整数 ai, bi, wi，...

Lozinke 为什么会做这么一道题呢？ 当然是昨天老师突然想让我们打一场%你赛，只能恭敬不如从命了… 以下是我的考场代码，因为写的是brute force所以直接strstr判断的子串，最差复杂度O(n^2)，结果加了乱七八糟一堆剪枝和排序优化吸一口氧竟然过了76分… 虽然没A掉，但也相当于把刚学会的map set给完全的巩固了一下，至少知道怎么愉快的写暴力了 //对于n^2暴力的多个优化 //...

黄题第五套 Blossom 【问题描述】 ufo 在楼下的花园里种了棵树，这棵树上有 k 朵花。他还在树上的某节点 上藏了封密信。 有n只 lzl从密信的位置出发，经过不超过 d 段树枝，可 以到达的范围内包含所有的花。 可以到达的范围：如果从 a 出发，经过不超过 d 段树枝，可以到达 b，则 b 属于到达的范围，否则不属于。 【输入格式】 第一行 3 个整数 n,k,d，n 表示树的节点数，k...