cccc的天梯赛决赛,水题一样的水,中档题以上的还是没做出来.补了一下题,觉得其实也不是很难,主要是练的少. L2-1:红色预警 并查集 我做的时候想不到并查集,想到了也不一定做的出来,都是其实不难.每次失去一个城市,重新计算过并查集,比较几个根节点,如果根节点增加了那么就是改变了连通性. #include<cstdio> #define N 505 #define M 5005 using namespace std; int n,m,k,g,cnt,newcnt; int f[N],u[M
Ⅰ.L2-1 分而治之---邻接表 分而治之,各个击破是兵家常用的策略之一.在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破.为此参谋部提供了若干打击方案.本题就请你编写程序,判断每个方案的可行性. 输入格式: 输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数.随后 M 行,每行给出一条通路所连接的两个城市的编号,其间以一个空格分隔.在城市信息之后给出参谋部的系列方
7-2 I Love GPLT (5 分) 这道超级简单的题目没有任何输入. 你只需要把这句很重要的话 —— I Love GPLT ——竖着输出就可以了. 所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有1个字符和回车. 做的第一道水题,一看就很简单,没想到一上来就答案错误........... 后来仔细看了看,这题是没有输入的......... 先贴第一次错的代码 #include <stdio.h> #include <string.h> int main()