摘要：##题目大意 给出n个城市之间有相互连接的m条道路，当删除一个城市和其连接的道路的时候，问其他几个剩余的城市至少要添加多少个路线才能让它们重新变为连通图。 ##思路 添加的最少的路线，就是他们的连通分量数-1，因为当a个互相分立的连通分量需要变为连通图的时候，只需要添加a-1个路线，就能让他们相连。 阅读全文

摘要：1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 https://www.cnblogs.com/yue36/p/13332890.html 1013 https://www.cnblogs.com/yue36/p/1360067 阅读全文

摘要：##题目大意 给定一个三维空间，0表示正常1表示有肿瘤，肿瘤块的大小大于等于t才算作是肿瘤。计算所有满足肿瘤块的大小之和。 题目链接 ##思路 用三维数组存储。BFS广度优先搜索。注意细节。 ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostre 阅读全文

摘要：##题目大意 给出一个n个数的序列，数字为0~n-1的乱序，每次只能用数字0和另一个数交换。经过若干次能使序列变成有序的，问最少需要几次交换。 ##思路 贪心策略。 （1）每次让0占的位置上本来应该占的数字与0交换，交换结束后该数归位。 （2）但有可能数字0在自己的位置上（即第0位），但仍有其他数字 阅读全文

摘要：##7-1 Prime Day (20分) #include<cstdio> #include<iostream> #include<cmath> #include<string> using namespace std; bool ifprime(int x) { if (x < 2)return 阅读全文