Chook_lxk的博客

给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的）(N,M 样例输入： 10 10 样例输出： 22 BFS里面最经典也是做基础的问题。 附上AC代码： #include using name

点击打开题目链接 Conscription Time Limit:1000MS Memory Limit:65536K Total Submissions:13061 Accepted:4581 Description Windy has a country, and he wants to bu

题目： 给定一个具有n个顶点的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？题目保证没有重边和自环。 限制条件：1 input: 3 3（顶点数 边数） 0 1（有一条0到1的边） 0 2（有一条0到2的边） 1 2（有一条1到2的边） output: no 先用邻接表将点之间的关系存储下来，然后依次搜索每一个顶点，依次确定相邻顶点的颜色

点击打开题目链接 Prime Path Time Limit:1000MS Memory Limit:65536K Total Submissions:20747 Accepted:11550 Description The ministers of the cabinet were quite

点击打开题目链接 Roadblocks Time Limit:2000MS Memory Limit:65536K Total Submissions:14531 Accepted:5107 Description Bessie has moved to a small farm and some

点击打开题目链接 Curling 2.0 Time Limit:1000MS Memory Limit:65536K Total Submissions:21409 Accepted:8726 Description On Planet MM-21, after their Olympic gam