crazyboy12138的博客

题目链接：gdufe 1183 Problem Description: 某任务需要n项工序1,2,3….n，给出k个工序说明（i,j）:工序i必须在工序j之前完成。请你判断该任务能否正常完成。提示：当出现（1,2）（2,3）（3,1）时，该任务无法完成，因为工序1,2,3构成了一个先后顺序的循环。思路： 每输入一个工程，mapp[x][y] = 1，表明x与y存在依赖关系，用inde

#include <cstdio>#include <climits>int n, t;const int maxn = 1000 + 5;const int inf = 999999;//要保证大于所有的边，不要取INT—MAX，防止溢出typedef int vex_type;//顶点类型int cost[maxn][maxn];int lowcost[maxn];//lowcos

例题：gdufe acm 1393二进制迷宫Time Limit: 2000/1000ms (Java/Others)Problem Description: 大白，上课的时候不小心进了一个八行八列二进制迷宫，数字0是路数字1是障碍，他希望你编写一个程序可以让他以最小步数走出迷宫，好让他可以快点重回现实世界，大白不仅可以上下左右走，更可以斜着走，斜着走或上下左右走都只算一步。坐标（0，0