T1. 组合(merge.cpp)
是个求欧拉路径的板子题。然而我不会这个东西,于是打了个东西骗分。而且骗还骗挂了 (20)。
所以说图论有点爆炸(但是这个东西应该不会考 skip 了。
T2. 小 W 的魔术(magic.cpp)
在纸上随便找找规律什么的应该能过。因为一开始一直把图画错所以差点爆炸。
不要对着数据范围做题(
考虑到只能使用一次操作,于是可以确定中间任意填的范围。
发现挪动一次一定只会使最边上的选择方案少一个,所以随便算算即可。
T3. 小 Y 的图(graph.cpp)
Kruskal 重构树板子。考试的时候及时想起来了,那没事儿了(
T4. 小 L 的数(number.cpp)
考场上打的是 60 的迭代加深。但是因为没有算前导零爆炸成 20 了。
显然答案小于等于 4。然后我没有听懂评讲。
/dot