摘要:
题目大意: 一块地为矩形,分成许多瓷砖。你站在一块黑色瓷砖上,只能走到周围相连的黑瓷砖上,问你总共能走过多少块瓷砖?(包括你最初站立的那块瓷砖) Sample Input Sample Output 阅读全文
摘要:
问题: 给定整数a, b 求[a,b)内有多少个素数? 思路:求出[2,根号b)的素数表,同时将其倍数从[a,b)中划去 代码如下 阅读全文
摘要:
现在有孤岛n个,孤岛从1开始标序一直到n,有道路m条(道路是双向的,如果有多条道路连通岛屿i,j则选择最短的那条),请你求出能够让所有孤岛都连通的最小道路总长度。 数据有多组输入。 每组第一行输入n(1<=n<=1000),m(0<=m<=10000)。 接着m行,每行输入一条道路i j d(0<= 阅读全文