LCA + 倍增
文章平均质量分 73
Napoleon2004
这个作者很懒,什么都没留下…
展开
-
HDU 2586 How far away?
HDU 2586#pragma comment(linker,"/STACK:1024000000,1024000000") #include<bits/stdc++.h> using namespace std; vector<int>f[40010],flen[40010]; int n,m,dis[40010],dep[40010],fat[40010],p[4001...原创 2018-03-28 11:02:10 · 114 阅读 · 0 评论 -
货车运输 2013年提高组D1T3
一次写过#include<bits/stdc++.h> using namespace std; struct node{ int x,y,z; }a[50010]; struct node2{ vector<int>obj,dis; }pass[50010]; int fat[10010],fat2[10010],fat3[10010],dep[10010],anc[...原创 2018-03-28 22:04:23 · 183 阅读 · 0 评论 -
开车旅行 NOIP 2012 提高组D1T3
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=100010; struct node{ int h,num; }city[M]; struct func{ ll x,y; }; int n,l[M],r[M],rem[M],near1[M],near2[M],city_h...原创 2018-04-18 22:15:56 · 209 阅读 · 0 评论 -
HDU 5296
#include<bits/stdc++.h> using namespace std; const int M=100010; map<int,int>mp; map<int,int>::iterator t; struct node{ int d,l,to; }edge[2*M]; int len,index,a[M],b[M],dfn[M],dis...原创 2018-07-08 11:26:37 · 231 阅读 · 0 评论