POJ
文章平均质量分 80
「已注销」
欢迎关注微信公众号【我吃你家米了】,回复关键字【资料】获取各种学习资源
展开
-
POJ 1062 昂贵的聘礼 Dijkstra算法的应用
http://poj.org/problem?id=1062 Dijkstra算法详解: http://blog.csdn.net/include_heqile/article/details/79577822 本题需要抽象成最短路问题,进而使用Dijkstra算法来解决,我们要求的就是从始点V0到终点V1的最短距离,其中V1就代表酋长 把每一个物品抽象成有向图中原创 2018-03-16 16:32:15 · 315 阅读 · 0 评论 -
深搜与广搜模板 poj 3278
深搜与广搜模板: BFS: #include #include #include #include using namespace std; const int maxn=100; bool vst[maxn][maxn]; // 访问标记 int dir[4][2]= {0,1,0,-1,1,0,-1,0}; // 方向向量 struct State { // BFS 队列中的状态数据结构转载 2018-03-18 11:23:08 · 1624 阅读 · 0 评论