摘要：
题目地址：1936. Knight Moves思路： 这道题一开始不理解题意…orz...囧，看大神们理解的。 题意是说一个8*8的国际象棋，骑士以马的形式走动（“日”字型），指定两个点，输出最小的步骤。 可以利用广度搜索解决。 具体代码如下： 1 #include 2 #include ... 阅读全文
摘要：
题目介绍：输入一个无向图，指定一个顶点s开始bfs遍历，求出s到图中每个点的最短距离。如果不存在s到t的路径，则记s到t的距离为-1。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1 2 #include 3 using namespace std; 4 5 bool pa... 阅读全文
摘要：
题目介绍：输入一个简单无向图，求出图中连通块的数目。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1 2 #include 3 using namespace std; 4 5 bool path[1001][1001]; 6 bool visited[1001]; 7 ... 阅读全文