摘要： DFS。CODE：#include<stdio.h>#include<stdlib.h>#include<string.h>usingnamespacestd;constintSIZE=101;intv[SIZE][SIZE];intpath[SIZE];intp,q,flag;constintdx[8]={-1,1,-2,2,-2,2,-1,1};constintdy[8]={-2,-2,-1,-1,1,1,2,2};//字典序，从上至下，从左至右。intcheck(intr,intc){if(r>=0&&c>=0&&a 阅读全文

摘要： 题目大意：给你n个城市，m条道路，以及A城市与B城市之间隧道的限高，让你求最小路径。思路：二分枚举所有的高度，然后通过Dijkstra算法求得最小的路径值。难点:（1）建图时有点麻烦。（2）枚举是判断的条件与Dijkstra中的判断的条件有点麻烦。（这道题我样例全过了，但是还是WA，找不到BUG，等我学了SPFA与用邻接表建图时再来看看。）(现在知道原因了，我二分查找悲剧的写错了，由于最后的mid不一定满足条件，所以需要用一个h来保存。)放这提醒自己。WA CODE：#include<stdio.h>#include<stdlib.h>#include<strin 阅读全文