BFS
关注
分享
扫一扫
yeqm_
作为解题记录
展开
-
poj1252 BFS
搜完全背包题时翻到的。。BFS比背包高效简单多了。。#include #include #include #include #include #include#include #includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define原创 2015-10-15 17:34:42 · 269 阅读 · 0 评论 -
hihocoder #1093
这道题复习了下spfa算法用scanf勉强过的，没有做优化，spfa算法每一步应该是取队列中最小距离的点开始搜索的，这样消除了重复、无效的搜索，但是懒得写最小堆了。。。#include #include #include #include#include#includeusing namespace std; #define lch(i) ((i)<<1)原创 2015-11-21 21:45:51 · 342 阅读 · 0 评论 -
#hihocoder #1092 : Have Lunch Together
BFS{#ifdef DEBUG_ ifstream fin("G:/1.txt");#define cin fin#endif int N,M; cin>>N>>M; FOR(i,0,N-1){ cin>>map[i]; } FOR(i,0,N-1) FOR(j,0,M-1){ dis[i原创 2016-07-17 23:40:11 · 384 阅读 · 0 评论