天狼_Sirius的博客 / SiriusNEO

题给定一棵树，问以其为唯一最小生成树的完全图的边权和最大为多少。解并查集维护大小，按 KruscalKruscalKruscal 的方法，每次贪心连边。代码见下：#include <bits/stdc++.h>using namespace std;#define R register#define Maxn 20005#define LL long lon...

题网上都有，这里说一下简述。 给你一张 nnn 个点 mmm 条边的图，QQQ 次询问。 每次询问包含两个点 sss 、ttt， 对于每次询问你要输出所有 sss 到 ttt 的路径中权最大的路径的权。 在本题中，一条路径的权定义为路径上所有边的边权最小值。 n≤10000，m≤50000n≤10000，m≤50000n \le 10000，m \le 50000。解由 Kr...

题给定一棵 nnn 个点的树，每个点有个 [1,231−1][1,231−1][1,2^{31}-1] 的点权，有 QQQ 个操作。 操作类型 000 ：修改某个点的点权。 操作类型 111 ：给定 a,ba,ba,b ，判断从 a,ba,ba,b 之间的唯一路径上的所有点（路径上的点当然也包括 aaa 和 bbb 啦）中能否选出三个点，满足能以这三个点的点权为边长构成三角形。 n，Q≤...

题大意： 给定一棵 nnn 个节点的带边权的树，mmm 条树上路径。你能将一条边的边权变成 000，问这 mmm 条路径中最长路径的长度最小值是多少。解最大值最小，可以想到二分。我们二分 最大值能否 ≤ans≤ans\le ans 对于每条长度(假设为 lenlenlen )超过 ansansans 的边，我们就肯定至少要去掉 len−anslen−anslen-ans 的长度...

定理内容对于任意 N≥2N \ge 2N≥2 个两两相交的环，存在一条边被所有这些 NNN 个环覆盖。证明定义一个命题映射 P(N)P(N)P(N) 为 “对于任意 NNN 个两两都相交的环，存在一条边被所有这些 NNN 个环覆盖。”其中 N≥2N \ge 2N≥2。引理1： 一个环或者 NNN 个两两都相交的环构成一张强连通图。其中 N≥2N \ge 2N≥2 。引理2：1、对于一...