[题解] [SDOI2011] 消防
tag: 图论、树、树的直径 题目链接(洛谷):https://www.luogu.com.cn/problem/P2491
题目描述
给定一棵 n n n 个节点的树,第 i i i 条边有边权 z i z_i zi 。要求找到树上一条长度不大于 s s s 的…
12.反异或01串 - 蓝桥云课 (lanqiao.cn)
#include "bits/stdc.h"
#define int long long
using namespace std;
char c[10000000];
char s[10000000];
int cnt,Ans,mr,mid;
int maxi;
int p[10000000],pre[10000000];
signed main()
{ios::sync_with_stdio(0);cin.t…