![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 59
LostCanvas
You are good at what you love; you love what you are good at!
展开
-
PKU 3278
#include #include using namespace std;struct Position{ Position( int a, int b ) :pos( a ), step( b ){}; int pos, step;};bool v[200001];queue q;int n, k;int bfs();原创 2010-03-22 20:00:00 · 722 阅读 · 2 评论 -
PKU搜索题--part1
深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索的技巧和优化 (poj3411,poj1724)记忆化搜索(poj3373,poj1691)较麻转载 2010-04-01 11:13:00 · 589 阅读 · 0 评论 -
PKU POJ 1679
<br />在prim过程中,判断是否存在产生最小生成树的不同途径,分两种情况:<br />1.取最小d[i]时,判断是否存在d[j]==d[i](i!=j);如果d[j]再之后改变了,说明在之前走i和j会生成两棵不同的MST;<br />2.更新d[i]=D时,判断从已确定节点到i的距离中有k个为d[i],k>1时,则当i以D的距离被添加到生成树中时,说明这k条边可任意替换,Not Unique!<br />#include<iostream>using namespace std;#de原创 2010-08-09 01:34:00 · 515 阅读 · 0 评论