搜索-----BFS
文章平均质量分 80
Shiki_05
这个作者很懒,什么都没留下…
展开
-
理想路径(Ideal Path,UVa 1599)
题意:给一个n个点m条边(2 分析:两次BFS,第一次从结点n逆向BFS,得到每个节点i到结点n的最短距离step[i],之后再从结点1正向BFS,每次到达一个新节点时保证step的值恰好减少1,如果有多种走法,则选择颜色字典序最小的走;若存在多条相同边,则一同压入队列进行判断,直至到结点n。PS: 邻接表真的是个好东西啊参考代码#include#include#i原创 2015-11-03 22:46:32 · 785 阅读 · 0 评论 -
倒水问题(Fill,UVa 10603)
原题链接分析:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define MAX 205//struct Node { int v[原创 2015-11-19 17:04:48 · 676 阅读 · 0 评论