lanvent的博客

SPOJ-SERGRID n×m(1≤n,m≤500)个格子，每个格子有一个数字k，在格子上可向上下左右四个方向移动k步，但不能越界，问到右下脚需要几步n\times m(1\le n,m \le 500) 个格子，每个格子有一个数字k，在格子上可向上下左右四个方向移动k步，但不能越界，问到右下脚需要几步bfs即可#include <cstdio>#include <queue>using

SPOJ-ESYRCRTN

SPOJ-IAPCR2F n个点m条边的无向图，每个点有一个权值，求每个联通块的总权值n个点 m条边的无向图，每个点有一个权值，求每个联通块的总权值