(f Day1)
(f T1) 神奇的幻方
无脑模拟题
(f T2) 信息传递
分析
只有n条边啦,直接找环就好了。但是由于图不一定联通,可能存在好多个环,要取最小
(f D2)
(f T3)运输计划
最开始有想到二分
糊了一个树链剖分之后就把二分忘光光了然后一直死扣,我真是一朵奇葩
瞥了一下题解才想到,于是成就感就没有那么大了,蓝瘦
考虑二分答案,对于(lenleq mid)的路径可以直接丢掉不管,否则:
一定要删掉任意一条长度(geq len-mid)的边,然后线段树上求最大值就可以了
好像也不是太难。一开始int类型没返回值T完了,拉了曲曲的代码发现他错了quuuuq,窝要不要告诉他——算了隔壁机房太可怕了