SunLight 01

OI - Official

From ACJulian


小时

尚未报名

Tree 9/27 From
Paint 7/18 From
Tourist 13/25 From
Backpack 28/52 From

这是一场省选难度的比赛,欢迎大家参加。

注意题目顺序和难度无关,请自行选择适合自己的做题顺序。

比赛结束了,以下是前5名,欢迎大家膜拜~

shineFly 400(orz!)

zsyzzsoft 300

cenyk1230 290

shyoshyo 270

wyx528 260

第一题比较简单。

第二题是二分图匹配,A要像B当且仅当A的孩子和B的孩子能找到一个匹配,于是深度从大到小去把同一深度的像关系全处理出来即可。其实就算没想到二分图匹配,用各种乱搞的做法只要写得逼真一点是可以骗很多分的...

第三题,稍微画一下图就会发现起点到终点的这条路径上的边都访问了一次,其它边访问了两次,所以要最小化代价就是最大化起点到终点的距离,取树的直径即可。对每个联通块分别处理后组织一下即可回答询问。其实这题挺简单,但是A掉的人不多~

第四题,结论题吧。这题各种靠谱不靠谱的方法都骗了不少分~