mx2

给定一棵边权树，求距离每个点最远的点，输出这个距离 #include<bits/stdc++.h> using namespace std; #define N 10005 struct Edge{int to,nxt,w;}e[N<<1]; int head[N],tot,n; void init(){memset(head,-1,sizeof head);tot=0;} void add(int u,int v,int w){ e[tot].to=v;e[tot].w=w;e[tot].nxt=head[u];head[u]=tot++; } int d[N]; void dfs1(int u,int pre){ d[u]=0; for(int i=head[u];i!=-1;i=e[i].nxt){ int v=e[i].to; if(v==pre)continue; dfs1(v,u); d[u]=max(d[u],d[v]+e[i].w); } } int ans[N]; void dfs2(int u,int pre,int up){ int mx1,mx2,id1,id2; mx1=mx2=0; id1=id2=0; for(int i=head[u];i!=-1;i=e[i].nxt){ int v=e[i].to; if(v==pre)continue; if(d

Problem 一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树，现在想知道这棵树的直径包含的边的个数是多少？ Solution 随便找一个点，找最远的，再找新的点最远的。 当然我瞎搞的树状dp，子树分支最大的和次大的加起来就行。 Code #include<stdio.h> #include<set> #include<iostream> #include<stack> #include<cstring> #include<cmath> #include<vector> #include<algorithm> typedef long long ll; typedef long double ld; typedef double db; #define io_opt ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; const int mod=998244353; int mo(ll a,int p){ return a>=p?a%p:a; } inline int rd() { int x = 0, f = 1; char ch; while (ch < '0' || ch > '9') { if (ch == '-')f = -1; ch = getchar(); }

（luogu） 首先，我们这个解法获胜的思路是，每个武将对应的所有配对值中最大的值，已经被拆散 在这种情况下，场上存在的只剩所有的“次大值”，就是我们拿来排序的那一堆 这时候小涵拿到了“次大值”中的最大值，肯定是场上最高的分数 为什么呢？用反证法 按照小涵的选法，小涵第一次选了武将i，其中i对应的最大值是j，次大值是l，即i-j > i-l 这里的'-'是对应的意思 这时候，计算机一定会选择j 如果j对应的所有配对值中，最大值也是i，那么i和j这两个点的对应最大值都被拆散了 是不是j对应的最大值一定是i呢？是的 假设j对应的最大值是k，i是j对应的次大值，即j-k > j-i 那么就有j-k > j-i > i-l，这时候我们肯定会选择j作为第一个武将 因为j-i（j的对应次大值）大于i-l（i的对应次大值），与选法矛盾 也就是说，我们第一次选了i，取得了次大值中的最大值，同时拆掉了i的最大值和j的最大值 接下来小涵选了l，然后计算机选了另一个武将m 计算机选m有两种原因：一是l-m是l的最大值，拆了最大值正合我意 一是i-m比l的最大值更大（但是不会比i-l大），即i-l > i-m > l的最大值 这时候l的最大值拆不拆都是无所谓的，反正小于我们的i-l 然后小涵选了n拆了m的最大值m-n 计算机接着拆最大值，要么是n的最大值，要么比i-l小，证法同上 两个人就这么拆最大值

T1 [数学] 期望得分：100 先通分，求出分子的最小公倍数，再讨论跟共同的分母B*D的关系即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "tile" inline void file(){ freopen(File".in","r",stdin); freopen(File".out","w",stdout); } inline int read(){ int x = 0,f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){if(ch=='-')f = -1; ch = getchar();} while(ch >= '0' && ch <= '9'){x = (x<<1) + (x<<3) + ch-'0'; ch = getchar();} return x*f; } //const int mxn = ; int T,A,B,C,D; ll gcd(ll x,ll y){ return y ? gcd(y,x%y) : x; } int main(){ file(); T = read(); while(T--){ A = read(),B = read(),C = read()