随笔分类 - LCA
摘要:POJ 3264 裸RMQ_ST#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#...
阅读全文
摘要:题意: 一个树形图,有个二货商人,旅游时候还想着赚钱!从某个地方到另一个地方时,可以旅途中进一批货(应该人手不够,手里只能拿一批),然后在旅途中卖掉,求最大能赚多少钱。思路: LCA,ans(x,y)=max(up(x,lca),down(lca,y),maxp(lca,y)-min(lca,x...
阅读全文
摘要:先给个LCA模板HDU 1330(LCA模板)#include #include #define N 40005struct Edge{ int x,y,d,ne;};Edge e[N*2],e2[N*2];int be[N],be2[N],all,all2,n,m;bool vis[N];i...
阅读全文