[题解]NOIP2015

\(\bf Day1\)

\(\bf T1\) 神奇的幻方

无脑模拟题

\(\bf T2\) 信息传递

分析

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

---

\(\bf D2\)

\(\bf T3\)运输计划

最开始有想到二分

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

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

考虑二分答案，对于\(len\leq mid\)的路径可以直接丢掉不管，否则：

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

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