短路
BZOJ 1967 Ahoi2005 CROSS 穿越磁场 FloodFill+BFS
题目大意:给定平面上的n个正方形,求某个点到另一个点至少穿过多少个边界 一开始想对于每个正方形判断一下起点和终 … 阅读更多
Codeforces Round #257 div.2 D or 450D Jzzhu and Cities【最短
Codeforces Round #257 div.2 D or 450D Jzzhu and Cities【 … 阅读更多
uva 10246 Asterix and Obelix(最短路问题拓展 dijkstra)
题意:给定一个图,每个点都有一个代价,,每个边也都有一个代价,现在给定两个点,让求从一个点到另一个点的最小代价 … 阅读更多