摘要：
删边问题（edges.pas）题目描述：连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入格式：第一行为图的顶点数N（1v2），同一条边不会重复出现。输出格式：输出最多能删掉的边数。输入输出样例： 输入edges.in输出 edg... 阅读全文
摘要：
营救【问题描述】 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个... 阅读全文
摘要：
样例输入1：5 91 1 4 90 -1 0 0 0 0 0 0 -10 0 0 0 -1 0 0 0 -1-1 0 0 0 0 0 -1 -1 -10 0 -1 -1 0 0 0 0 00 0 0 0 0 0 0 -1 -1样例输出1：(1,1)->(2,1)->(2,2)->(2,3)->... 阅读全文
摘要：
细胞个数 时间限制:1 s 空间限制:16000 KB 题目等级: 青铜 Bronze题解 查看运行结果题目描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:0234500067... 阅读全文
摘要：
文件名:newstart.cpp输入输出文件：newstart.in、newstart.out时空：50M，1s【题目描述】发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应， 小 FF想到了两种办法：... 阅读全文
摘要：
样例数据：19 231 171 21 71 182 32 42 123 54 55 65 86 107 89 109 1310 1110 1411 1613 1413 1515 1616 1716 1918 19样例输出：1->18->19->16->17代码：#includeusing na... 阅读全文
摘要：
代码：#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou，存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文
摘要：
1． 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文