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 阅读全文