摘要：
Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 某省自从 阅读全文
摘要：
Description Bruce是K国的商人，他在A州成立了自己的公司，这次他的公司生产出了一批性能很好的产品，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传,以增加其影响力。 K国有很多个州,每个州都与其他一些州相邻,但是K国对商人作宣传却有一些很 阅读全文
摘要：
Description 唐僧被妖怪关在迷宫中。孙悟空好不容易找到一张迷宫地图，并通过一个魔法门来到来到迷宫某个位置。假设迷宫是一个n*m的矩阵，它有两种地形，1表示平地，0表示沼泽，孙悟空只能停留在平地上。孙悟空目前的位置在坐标(sx,sy)处，他可以向上下左右四个方向移动。 请你帮助孙悟空计算一下 阅读全文
摘要：
Description 输入一个有向图，判断该图是否是有向无环图(Directed Acyclic Graph)。 输入一个有向图，判断该图是否是有向无环图(Directed Acyclic Graph)。 Input 输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=100，0 阅读全文
摘要：
Time Limit: 1sec Memory Limit:256MB Description 读入图的邻接矩阵以及一个顶点的编号（图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。邻接矩阵中元素值为1，表示对应顶点间有一条边，元素值为0，表示对应顶点间没有边），输 阅读全文
摘要：
题目描述： 输入一个简单无向图，求出图中连通块的数目 输入： 输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=1000，0<=m<=10000。 以下m行，每行是一个数对v y，表示存在边(v,y)。顶点编号从1开始。 题目分析： 利用深度优先搜索寻找连通块数，一趟深度优先搜索 阅读全文
摘要：
memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值， 第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作， 其返回值为指向s的指针。该函数对数组操作时只能用于数组的置0或-1，其他值无效。 m 阅读全文