LCA
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
[P1967][NOIP2013]货车运输
原题链接因为数据比较水 根本没用倍增 总之这个题就这么水过去了 求最大生成树 再求个LCA 参考链接戳这里( • ̀ω•́ )✧顺便安利一个方法 tarjan求LCA 超好写的 但是对这个题有点麻烦 参考地址戳这里(◍´꒳`◍)#include<iostream> #include<cstdio> #include<ctime> #include<algorithm> #inclu原创 2017-10-17 15:25:43 · 224 阅读 · 0 评论 -
2017/10
题目编号是我瞎搞的T1 因为数据范围很小 我还以为是折半搜索没想到是个n3的DP不难看出 跳楼的高度是单调的情况下才可能是最优 这样就先把高度排序 转移方程 dp[i][j] = min ( dp[i-1][k] + b[j].h - b[k].h ) + b[j].c ( k∈1~j-1 ) i表示跳了几次楼 j表示现在在哪座楼上 dp[i][j]表示跳i次楼到达j楼需要的最小原创 2017-10-30 16:18:29 · 298 阅读 · 0 评论 -
[P2680][NOIP2015]运输计划
原题链接二分+树上差分T了一个点 就5分不想了二分一个最大长度 超过这个长度的路线 找它们的交Tarjan找LCA u,v+1 LCA-2#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<climits> #include<cstdlib> #include<ctime> #in原创 2017-10-24 07:55:20 · 280 阅读 · 0 评论