BFS
哒哒哒哒哒嘭
这个作者很懒,什么都没留下…
展开
-
Fill UVa 10603 BFS优先队列
思路:紫书上的思路 主要是优先队列BFS 结构体的运算符重载需要注意,还有具体不足D的写法也要注意 #include<bits/stdc++.h> using namespace std; int cap[3]; int dis[210][210], mark[210][210],vis[210][210]; int ans[210]; struct Node{ int...原创 2018-07-18 12:25:28 · 161 阅读 · 0 评论 -
The Morning after Halloween UVA - 1601 单向BFS 添加假节点减少代码量
紫书上的代码 有意思的是刘大牛用了位运算表示状态 其实用结构体也可以 输入用getsc++不让用, 后面换了fgets 引用了 https://zhidao.baidu.com/question/427775494.html 的答案 fgets的原型是 char* fgets(char* s, int n, FILE* fp); 参数数量比较多,有3个。而fgets相比于gets有一个显著的...原创 2018-07-18 15:30:11 · 216 阅读 · 0 评论