计蒜客刷题之旅

计蒜客-扫雷游戏

扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下
我爱上的是她瞳孔里的太阳·2020-08-22 03:14

蓝桥杯准备——计蒜客·求最大子阵

这是这道题目：给定一个n\timesmn×m的矩阵AA，求AA中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，AA的子矩阵指在AA中行和列均连续的一部分。输入格式输入的第一行包含两个整数n,m(1\leqn,m\leq50)n,m(1≤n,m≤50)，分别表示矩阵AA的行数和列数。接下来nn行，每行mm个整数，表示矩阵A_{i,j}(-1000\leqA_{i,j}\leq1000)Ai,j
TIM33470348·2020-08-22 02:07

学渣的刷题之旅 leetcode刷题 9. 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例输入:121输出:true输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？我的c++程序classSolution{public:
阿澈ch·2020-08-22 02:10

计蒜客 - 旋转数字

计蒜客-旋转数字蒜头君发现了一个很好玩的事情，他对一个数作旋转操作，把该数的最后的数字移动到最前面。比如，数123123可以得到312,231,123312,231,123，这样就可以得到很多个数。
凝神长老·2020-08-22 01:23

计蒜客“伯爵说”问题(Count-And-Say)——C语言

计蒜客“伯爵说”问题(Count-And-Say)“伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one1或者11。11读作two1s或者21。
白白白不太白·2020-08-22 01:35

计蒜客 - 法师康的工人

时间限制1000ms空间限制65536K题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而
SingleK·2020-08-21 11:08

Leetcode刷题之旅--剑指 Offer 22. 链表中倒数第k个节点

题目描述：思路：最简单的做法是遍历两次链表，第一次得到节点数，第二次找到倒数第k个节点。如果要求只遍历一次的话那么就需要双指针：第一个指针先走k-1个节点，之后两个指针一起移动直到第一个指针到末尾。其中需要注意的是处理：1.输入k=02.输入的head为null3.移动k-1是否超出整个链表。/***Definitionforsingly-linkedlist.*publicclassListNo
祥哲·2020-08-21 11:16

Leetcode刷题之旅--剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目描述：思路：借用快速排序的做法，用前后两个指针。classSolution{publicint[]exchange(int[]nums){intleft=0;intright=nums.length-1;while(left
祥哲·2020-08-21 11:16

计蒜客 守望者的逃离 （贪心）

恶魔猎手尤迫安野心勃勃。他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s1s1s内移动60m60m60m，不过每次使用闪烁法术都会
柏油·2020-08-21 09:00

计蒜客习题：最甜的苹果

问题描述蒜头君有很多苹果，每个苹果都有对应的甜度值。蒜头君现在想快速知道从第i个苹果到第j个苹果中，最甜的甜度值是多少。因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第iii个苹果的甜度值。输入格式第一行输入两个正整数N,M(05612345Q15U36Q34Q45U29Q15样例输出5659#AC代码#include#include#includeus
Liukairui·2020-08-21 08:24

计蒜客 - 守望者的逃离

时间限制1000ms空间限制65536K题目描述恶魔猎手尤迫安野心勃勃。他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁
SingleK·2020-08-21 08:21

计蒜客暑假集训第一阶段第4场 f题

FirdawsandFatinaharelivinginacountrywithnncities,numberedfrom11tonn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuu,andFatinah'shomelocatesinthecityvv.Nowyouareaskedtofindtheshor
齐鲁工业大学--栾琪·2020-08-21 05:07

计蒜客暑假集训第4场-----第一题 题目解析 注意事项

题目链接：https://nanti.jisuanke.com/t/28401题目大意：现在有一个栈，初始为空。接下来有若干次操作，每次可能向栈顶push一个正整数，也可能pop掉栈顶元素。你需要在每次操作之后计算出栈内所有元素的最大值。如果栈为空则认为此时最大值是0。为了避免输入文件过大，所有操作会使用rng61算法生成。同时为了避免输出文件过大，你只需要输出一个数：表示每次操作之后的答案与下标
齐鲁工业大学--栾琪·2020-08-21 05:07

计蒜客 Yingchuan Online F题 （Floyd 变形）

题目链接：链接https://nanti.jisuanke.com/t/41290FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomel
dicuan6029·2020-08-21 03:36

计蒜客-Exponial(欧拉降幂)

题目：https://nanti.jisuanke.com/t/17414题意:给出一个n（1~1e9），m（1~1e9）,求exponial(n)%m的值思路:欧拉降幂注意n#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=2e5+
nka_kun·2020-08-21 00:55

计蒜客————Game Rank

26.32%1000ms65536KThegamingcompanySandstormisdevelopinganonlinetwoplayergame.Youhavebeenaskedtoimplementtherankingsystem.Allplayershavearankdeterminingtheirplayingstrengthwhichgetsupdatedaftereverygam
lose__way·2020-08-21 00:17

计蒜客————Jumbled Compass

65.23%1000ms65536KJonasisdevelopingtheJUxtaPhoneandistaskedwithanimatingthecompassneedle.TheAPIissimple:thecompassneedleiscurrentlyinsomedirection(between0and359degrees,withnorthbeing0,eastbeing90),an
lose__way·2020-08-21 00:17

计蒜客一维坐标的移动

在一个长度为nn的坐标轴上，蒜头君想从AA点移动到BB点。他的移动规则如下：向前一步，坐标增加11。向后一步，坐标减少11。跳跃一步，使得坐标乘22。蒜头君不能移动到坐标小于00或大于nn的位置。蒜头想知道从AA点移动到BB点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数nn，AA，BB，分别代表坐标轴长度，起始点坐标，终点坐标。（0\leA,B\len\le50000≤A,B≤
dieyao5340·2020-08-20 23:48

CTSC2017总结

这好像还是我第一次来北京（鬼知道我高一联赛拿了几等奖…），不对好像计蒜客去过一次…去到酒店，刚拿出电脑，突然发现充电线没带，整个人都不好了，因为接下来还有APIO和各种夏令营，没充电线怎么活啊！
YxuanwKeith·2020-08-20 22:05

（计蒜客蓝桥杯模拟赛 五）程序设计：引爆炸弹

程序设计：引爆炸弹时间限制1000ms内存限制131072K在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,mn,m，用空
缓步安歌·2020-08-20 20:13

计蒜客 引爆炸弹

题目链接考点：dfs,注意规定方向，炸弹一定是一炸到底的。importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Comparator;importjava.util.HashMap;importjava.util.HashSet;importjava.util.LinkedList;importjava.util.Queu
是水还是流年·2020-08-20 20:58

计蒜客 引爆炸弹 dfs+重复性剪枝

传送门题意：QQ堂玩过没==思路：这个题并查集可以做，dfs也可以做。dfs需要剪枝，可以考虑，如果一个炸弹引爆了之后，那么再去搜索他的行和列是否还存在其他炸弹。那么此时我们可以标记col&&row，则以后就不需要再遍历此行此列了。#include#include#include#include#include#include#include#include#include#include#inc
是水还是流年·2020-08-20 20:58

[计蒜客][dfs]引爆炸弹

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签深度优先搜索题目描述提示思路如果一个炸弹可以被手动引爆，检查他横竖位置有没有炸弹，一起递归引爆这样相当于适当范围被填充完，开始找下一个未使用炸弹继续使用
蒟蒻%·2020-08-20 20:25

计蒜客-引爆炸弹(并查集)

在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。参考题解并查集的思想，只要记录行号和列号就可以了。然后用并查集并在一起，如果能引爆其他炸弹的话，那么一定祖先
CNG Steve·Curcy·2020-08-20 19:21

计蒜客A1139 引爆炸弹【DFS】

传送门：计蒜客A1139引爆炸弹题目描述测试样例SampleInput550001000010010011000101000SampleOutput2解题思路  对有炸弹的位置的行和列进行dfs，并将爆炸过的行和列标记
勿忘∮心安·2020-08-20 18:34

计蒜客 - 引爆炸弹（并查集）

题目链接：https://nanti.jisuanke.com/t/A1139题意：给一个n*m的01矩阵，1表示有炸弹，0表示没有，引爆一个炸弹后这个炸弹所在的行和列的炸弹都会被引爆，问最少要手动引爆多少个炸弹可以将所有的炸弹全部引爆。思路：开始想用dfs直接暴力，结果运行超时，有三组样例没过。后来百度搜了一下，发现这题要用并查集解。首先我没考虑一下，如果一个炸弹，那他所在行和列都会被引爆，那我
Altria Vin·2020-08-20 17:47

【计蒜客】引爆炸弹 【并查集】

在一个n\timesmn×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,m，用空格隔开。接下来nn行，每行输入一个长度为mm的字符
Summer-Dream·2020-08-20 17:47

计蒜客模拟题5-引爆炸弹--并查集

在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表示没
obession·2020-08-20 17:52

计蒜客--引爆炸弹 并查集

题目链接https://www.jisuanke.com/course/709/36599题解：刚开始用的dp，然后有3组测试挂了，才发现用的dp考虑漏了一种情况。后来去网上才看到说要用并查集，这题并查集的思想就是把横纵坐标归一，以横坐标或者纵坐标（偏移后的）为数字进行并查集，具体思路看代码不难理解#include#include#include#defineMAXN1010usingnamesp
Valley.me·2020-08-20 16:47

计蒜客蓝桥杯模拟赛5 引爆炸弹

题目在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表
指间芳华·2020-08-20 16:55

计蒜客-引爆炸弹（并查集）

题目在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表
星辰浩宇·2020-08-20 15:23

计蒜客-程序设计：引爆炸弹

附上题目链接同一行只要引爆了一个炸弹、其他的就都会引爆、开始做题目的时候、我想到的是dfs，扔进去遍历、提交的的时候，因为是模拟比赛、所以，只能看到前面的几个，样例都通过了，然后比赛结束，发现最后面的三道测试把我卡住了、importjava.util.Scanner;publicclassI{staticfinalintMAXN=1005;staticchar[][]map=newchar[MAX
浮沉_y·2020-08-20 14:32

计蒜客 第十五题 爬楼梯

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8A=int(input())#斐波那契数列b=[1,2]ifA<2:print(b[A-1])else:forainrange(2,A):b.append(b[a-1]+b[a-2])pr
Sourcils·2020-08-20 08:51

计蒜客 单独的数字

点击打开链接1000ms65536K给定一个数组AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：\{1,2,1,2,1,2,7\}{1,2,1,2,1,2,7}，找出77。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数n(1\leqn\leq500)n(1≤n≤500)，代表数组的长度。接下来一行输入nn个int范围内（-214748364
zhang_liuchen·2020-08-20 08:57

计蒜客刷题——1

1.数据范围相信你已经学会A+BA+B问题了，那么问题又来了～输入两个正整数AA和BB，求A×B。输入格式一行，包含两个正整数A和B，中间用单个空格隔开。1≤A,B≤50000。输出格式一个整数，即A×B的值。#includeusingnamespacestd;intmain(){longa,b;cin>>a>>b;coutusingnamespacestd;intmain(){//%8d表示以8
芭蕉鱼的学习笔记·2020-08-20 06:01

计蒜客----F. Fractions

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言题目：题意：凑几个分数的和为(n-1)/n，要求分母（也就是题目中的b）是n的因数分析：题目中的式子可以写成：n-1=a1*q1+a2*q2+……+am*qm;可以得出所有不和n互质的数，都可以写成至少一个质因数的倍数。也就是上面的qi，我们又知道一个较大的质数肯定可以用两个较小的质数的倍数
0k-ok·2020-08-20 04:29

计蒜客-练习题 最大子阵

给定一个n×m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一部分。输入格式输入的第一行包含两个整数n,mn,m(1≤n,m≤50)，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵Ai,j(−1000≤Ai,j≤1000)。输出格式输出一行，包含一个整数，表示AA中最大子矩阵的元素和。样例输入332-41-1214-22样例输出
NANCYGOODENOUGH·2020-08-20 03:05

计蒜客——求数组最长递减子序列

给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（Na[i]){dp[i]=Math.max(dp[i],dp[j]+1);}}if(dp[i]>=max){max=dp[i];}}int[]aa=newint[max];aa[max-1]=Integer.MIN_VALUE;intm=max;for(inti=n-1,j=0;i>=0;i--)
胖胖鱼11·2020-08-20 01:17

学渣的刷题之旅 leetcode刷题 28. 实现 strStr()

实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。输入:haystack=“hello”,needle=“ll”输出:2输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中
阿澈ch·2020-08-19 19:43

计蒜客题解——T1769：最大岛屿

题目相关题目链接计蒜客，https://nanti.jisuanke.com/t/T1405。我的OJ，http://47.110.135.197/problem.php?id=5254。
努力的老周·2020-08-19 10:19

计蒜客T3106-小B的魔法-并查集

题目描述：小B表演魔法。观众给他两个字符串S,T，这两个字符串中只包含小写字母。现在小B可以把两个字符串中任意所有的字母x替换成y（x,y代表任意字母），记为一次魔法操作。注：任意所有指的是任何一种字母，它在两个串中的所有出现的位置都可以替换成同一种字母，当然也可以替换它们中的几个。观众想知道，将两个字符串变为全等的最少操作次数是多少？小B只会变魔术，所以他想让你求出这个次数。注：全等指对于任意的
云淡风轻jzl·2020-08-19 08:01

计蒜客习题：区间整数操作

问题描述给出N个整数A1,A2,…,AN，你需要处理区间加，区间求和。输入格式第一行两个整数N和Q(1≤N,Q≤10^5)。第二行N个整数，表示A1,A2…AN(∣Ai∣≤10^9)的初始值。接下来Q行，每行一个操作：Cabc，表示Aa,Aa+1…Ab每个数加c(∣c∣≤10000)。Qab，表示询问Aa,Aa+1…Ab的和，答案可能超过32位整数。输出格式对于所有Q询问，一行输出一个答案。样例输
Liukairui·2020-08-19 08:17

计蒜客习题：素数距离

问题描述蒜头君请你求出区间[l,r]上距离最近的相邻的素数对和距离最远的相邻的素数对。3,5是相邻的素数，2,5不是相邻的素数。距离定义为2个素数的差的绝对值。比如5,7距离为2。输入格式输入2个整数l,r(1≤l≤r≤8000000)输出格式如果a,b(a#include#includeusingnamespacestd;intp[8000100];intmain(){intl,r;cin>>l
Liukairui·2020-08-19 08:17

蒜头君的列队 计蒜客 T3176

题目链接这个题其实就是发现顺时针旋转0°90°180°270°图标坐标的规律，并且按照要求输出，一共5种情况，重复代码比较多，可以复制粘贴然后修改坐标和输出内容，注意要先输出较小的数字。#includeinta[21][21];intt[21][21];intmain(){intn,i,j,flag;scanf("%d",&n);for(i=0;i
二进制宇宙·2020-08-19 08:14

分为互质组 计蒜客--1216

题目链接这是一道搜索题：分为互质组。题目：蒜头君给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数n。1≤n≤10。第二行是n个不大于10000的正整数。输出格式一个正整数，即最少需要的组数。SampleInput6142033117143175SampleOutput3刚看到这个题很头疼，因为不会用编程判断两个数字是不是互质的，后来在网站查了查怎
二进制宇宙·2020-08-19 07:43

最大岛屿 计蒜客--T1405

题目链接最大岛屿神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠111号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共
二进制宇宙·2020-08-19 06:42

【2018 计蒜之道 复赛】计蒜客 贝壳找房函数最值

邻项交换，不等式aj(aix+bi)+bj>ai(ajx+bj)+biaj(aix+bi)+bj>ai(ajx+bj)+bi可化为ai−1bi#includeusingnamespacestd;structf{inta,b;booloperator<(constf&f1)const{returna*f1.b+b
sdfzyhx·2020-08-19 03:33

计蒜客比赛 - 2018 计蒜之道 初赛 第五场 A B 题解

链接：https://nanti.jisuanke.com/t/27292思路：由于所有的箱子可以看成哟一个大的立方体，所有前后左右上这五个朝向各去掉一层以后，仍为立方体，那么你现在知道的是剩下多少的箱子，换句话说，已知条件是，被在五个朝向各去掉一层后的立方体的体积，那么要求原来立方体最大最小的体积分别是多少应该怎么操作呢，我的思路是，挨个枚举出来就好了，把原来的体积V拆成i*j*k，即立方体长宽
FrozenAllen·2020-08-19 00:26

【计蒜客——复赛A题】贝壳找房函数最值

题意：对于结构“f(x)=ax+b”这样的一次函数，我们要做的就是，对“fi(fj(x))=ai(ajx+bj)+bi”这样的可换序嵌套函数求它的最大值f(f(f(......f(x))....)))。接下来先分享一下令我忧伤的WA让大家快乐一下......#include#include#includeusingnamespacestd;intT;intn,x;structnode{inta,b
Andres_Lionel·2020-08-19 00:17

计蒜客-1663-修复公路-MST板子题

某地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车，政府派若干个工程队同时修复这些公路。给出该地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，什么时候能修完这条公路，问最早什么时候任意两个村庄能够通车。输入格式第一行两个正整数N,M\(2\leN\le100,1\leM\le10^5)N,M(2≤N≤100,1≤M≤105)，分别表示村庄的个数和公路数。下面
小吴同学GOGOGO·2020-08-18 09:02
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他