2011年4月2日

bfs,放缩

摘要: hdoj 1428漫步校园先放缩,求出没点离终点的最短距离。然后从起点bfs求出总的路径数,或者记忆化搜索求路径数。#include <iostream>#include <queue>using namespace std;typedef __int64 lld;struct Node { int x, y; Node() {} Node(int a, int b) { x = a; y = b; }};struct Node2 { int x, y; lld v;};bool operator<( Node2 n1, Node2 n2 ) { return n 阅读全文
posted @ 2011-04-02 19:24 CrazyAC 阅读(163) 评论(0) 推荐(0) 编辑