- 博客(20)
- 收藏
- 关注
原创 区间更新线段树
typedef long long ll;const int N=1e5+10;ll a[N];char opr[10];struct Node{ ll l,r; ll sum,add;}tree[4*N];void build(ll i,ll l,ll r){ tree[i].l=l,tree[i].r=r; tree[i].add=0; if(
2016-12-22 22:07:06 274
原创 Takenotes
深搜并不能保证第一次遇到目标点就是最短路径,因此要搜索所有可能的路径,因此要回溯,标记做了之后还要取消掉,因此同一个点可能被访问很多很多次。而广搜由于它的由近及远的结点扩展顺序,结点总是以最短路径被访问。一个结点如果第二次被访问,第二次的路径肯定不会比第一次的短,因此就没有必要再从这个结点向周围扩展――第一次访问这个结点的时候已经扩展过了,第二次再扩展只会得到更差的解。因此做过的标记不必去掉。因此同
2016-12-11 19:59:06 365
原创 HDU 1874 畅通工程续(Dijkstra算法求最短路径)
dijkstra模板题,直接求出e到s最短路即可 注意输入时可能多条边,保证最小路径输入(并不知道我为啥要用Kruskal。。感觉弄混了呜呜呜)#include #include #include #include using namespace std; const int N = 210;const int INF = 1 30;int n, m;i
2016-12-05 21:00:10 298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人