LCA&RMQ
KubeSpace
这个作者很懒,什么都没留下…
展开
-
hdu 2586 How far away ?
很裸的LCA问题! Tarjan算法: #include #include #include #include using namespace std; struct node { int t,cap; }; vector qry[40010]; vector map[40010]; int ans[210]; int parent[40010]; int dist[40010]; i原创 2013-05-16 19:55:36 · 372 阅读 · 0 评论 -
hdu 2874 Connections between cities
同样的裸LCA问题! Tarjan算法: #include #include using namespace std; #define INF 0x7f struct Node { int t,cap; }; int dist[10010]; //到根节点的距离 int parent[10010]; bool vis[10010]; //判断是否已走过。可以用来求森林树。。。原创 2013-05-16 20:04:55 · 415 阅读 · 0 评论