
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 · 174 阅读 · 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 · 226 阅读 · 0 评论