最终得分:

rm 100+100+100+100=400

tg 50+65+0+20=135

首先,rm没啥说的吧

先看T1,秒切

再看T4,dij?啊啊啊,有负权!

回看T2,秒切

再看T4,dp优化!

回看T3,建树?dfs?

估分 100+100+100+100=400

冥间数据:

luogu 100+100+100+100=400

oitiku 100+100+100+100=400

nowcoder 100+100+100+100=400

jisuanke 100+100+100+100=400

基本400稳了吧

虽然还是很菜 /kk

tg(挂的非常惨)

先看T1,smg?

再看T2,水题!啊啊,得ull!啊啊,得特判2^64!写完

再看T3,???题面特长不看

再看T4,sb题?哦哦,题读错了,先不做

回看T1,写了好长时间写完

再看T4,随便打了个 n^2logn 的东西,发现大样例的一些数据答案差1?调了半天没弄出来

T3随便输个样例就结束了

估分 100+100+0+?

nowcoder 40+70+0+0=110

luogu 40+75+0+25=140

oitiku 50+70+0+20=140

jisuanke 40+75+0+20=135

感觉应该140差不多吧

菜 是 原 罪