随笔分类 -  LCA

摘要:POJ 3264 裸RMQ_ST#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#... 阅读全文
posted @ 2014-08-30 00:28 Estimator 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题意: 一个树形图,有个二货商人,旅游时候还想着赚钱!从某个地方到另一个地方时,可以旅途中进一批货(应该人手不够,手里只能拿一批),然后在旅途中卖掉,求最大能赚多少钱。思路: LCA,ans(x,y)=max(up(x,lca),down(lca,y),maxp(lca,y)-min(lca,x... 阅读全文
posted @ 2014-08-29 21:58 Estimator 阅读(344) 评论(0) 推荐(0) 编辑
摘要:先给个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... 阅读全文
posted @ 2014-08-06 17:45 Estimator 阅读(336) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示