[题解]NOIP2015

(f Day1)

(f T1) 神奇的幻方

无脑模拟题

(f T2) 信息传递

分析

只有n条边啦,直接找环就好了。但是由于图不一定联通,可能存在好多个环,要取最小


(f D2)

(f T3)运输计划

最开始有想到二分

糊了一个树链剖分之后就把二分忘光光了然后一直死扣,我真是一朵奇葩

瞥了一下题解才想到,于是成就感就没有那么大了,蓝瘦

考虑二分答案,对于(lenleq mid)的路径可以直接丢掉不管,否则:

一定要删掉任意一条长度(geq len-mid)的边,然后线段树上求最大值就可以了

好像也不是太难。一开始int类型没返回值T完了,拉了曲曲的代码发现他错了quuuuq,窝要不要告诉他——算了隔壁机房太可怕了

原文地址:https://www.cnblogs.com/SCL123/p/11851731.html