晚

出边、入边使用同一顶点数组注意输入顶点序号与数组下标的关系#include #include #define MAX 100using namespace std; //邻接表表示有向图typedef struct ArcNode{//边节点 int index; ArcNode *nextarc;}; typedef struct VNode{//顶点节点 in

POJ1659给出一个序列，判断是否可构成图，主要根据图顶点的进行判断思路：从大到小进行排序，删除第一个数m，之后的m个数都减一，若有为负数的，不能构成，不为负数，第一个顶点与减一的顶点有一条边。#include #include #define MAX 20using namespace std; typedef struct node{ int index;

a表示angel位置，r代表营救方，x代表警卫，#代表墙，.代表无障碍，营救方前进花1s，杀死警卫1s，求救angel花费的最少时间思路：BSF队列中存储结点为结构体，包含当前位置，步数，时间，只有当到达该位置的时间比已到该位置其他路径花费的时间少时入队，由二维数组存储到达某个位置的最少时间#include #include #include #define MAX 200

ZOJ1709‘@’代表有石油，‘*’代表无，相邻的为一块油田，求有几块油田#include #define MAXLEN 100using namespace std; char mymap[MAXLEN][MAXLEN];int dirs[8][2]={{0,-1},{0,1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};int quan

ZOJ2110题目大意：给出起始位置和终点位置，要求在指定的时间刚好到达终点时间，每移动一步一秒，并且不能返回。详细信息请参见：http://www.cppblog.com/Geek/archive/2010/04/26/113615.html#include #include #define MAXLEN 7#define MAXTIME 50using namespac