题意：你有一张无向连通图，定义\(d(s,t)\)表示从\(s\)到\(t\)所有路径中最大边权的最小值。现在给你三个数\(A_i,S_i,T_i\)，让你求出当\(A_i\)这条边的边权\(+1\)时，\(d(S_i,T_i)\)会增加多少。首先考虑一下\(A_j+1\)什么时候会对\(d(S_j,T_j)\)有影响。\(A_j>d(S_

AT_abc301复盘A一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到\((n+1)/2\)就好了。ACcode：//LUOGU_RID:139221441#include<bits/stdc++.h>usingnamespacestd;intn,c1,c2;strings;intmain(){cin>>n>>s;for(inti=0;i<n;i++){

跳转比赛链接A-OverallWinner简述：高桥和青木下了\(N\)盘棋。给你一个长度为\(N\)的字符串\(S\)，表示这两盘棋的结果。如果\(S\)的\(i\)个字符是t，那么高桥赢得了\(i\)局；如果\(S\)的\(i\)个字符是A，那么青木赢得了这局。高桥和青木之间的胜负关系是谁赢的局

ABC301复盘At链接LG链接[ABC301A]OverallWinner思路解析：从头开始遍历字符串，遇到一个字符就给对应的一方加分，输出第一个胜场大于\(\lceiln/2\rceil\)的一方。#include<bits/stdc++.h>usingnamespacestd;intn;stringstr;intmain(){ cin>>n; cin>>str