思路：计算所有未被照亮的米所需要的灯数量。  #include<iostream> #include<vector> using namespace std; int main() { int n,m,k; while(c...

#include<cstdio> #include<cstring> using namespace std; int pre[50005][26]={}; char s[50005]; int main() { //freopen(...

#include<iostream> #include<string> using namespace std; int main() { int n; cin>>n; while(n--) { string s; ...

Kruscal是采用贪心思想，基于加边策略的MST算法。 用并查集管理顶点之间的连通性。 操作两步走: 1.对所有边按照权重升序进行排序 2.从权重最小的边开始，遍历所有的边，只要两个顶点没有连通，则添加这条边，同时统计权重 #include<cstdi...

#include<cstdio> #include<cstring> using namespace std; int main() { char str[5000]; while(scanf("%c",&str[0])!=EOF) ...