摘要：
这题输入不是很懂，用字符串直接做有些问题，而每次用字符数组输入然后再将他转化就可以做 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<functional> #include<string> 阅读全文
摘要：
通过重新建图，跑一遍最短路可以获得答案。对于二维矩阵的形式，可以考虑转换成一维。 #include<bits/stdc++.h> #define fi first #define se second using namespace std; typedef long long ll; typedef 阅读全文
摘要：
先求一遍前缀和，然后从n-k+1，倒序枚举，并且同时维护一个后面的最大值。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e5+10; priority_queue<ll> q; ll 阅读全文
摘要：
通过lca来计算两个点之间的最大最小值，这样比暴力要快 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e5+10; const int inf=0x3f3f3f3f; int h[N], 阅读全文