8
3
2015
0

【二分+贪心+LCA】NOIP2012 T6疫情控制

2013之前TG质量还是挺高的w

题目解释不清楚w你是懒吧啊喂! CodeVS传送门

考虑到每个军队一定是往根的方向走(能控制更多的城市),那么只需计算往上走的方式。

这么屌的题目一看就是二分答案(虽然我不知道怎么看出来的=w=)

Category: NOIP | Tags: 二分 贪心 LCA
7
31
2015
2

【生成树上LCA】NOIP2013 T3货车运输

自古T3出神题!自古3面出神曲!

我觉得这次T3的题很符合我的胃口←_←

题意:给定一个图,求两点间所有路径上最小边权的最大值。

初中写只会二分答案+判断连通性(能再蠢些么= =)

Category: NOIP | Tags: LCA 倍增 生成树

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com