1. 程式人生 > >2017/11/02考試總結

2017/11/02考試總結

ash 成績單 spfa 評測 pan spf 並查集 考試 離散

題目很水,看到老劉發的成績單上面全都是AK的,想著,怎麽也要AK一回...

T1sort或者離散或者Hash都可

T2麻煩一些,用並查集維護每個塊的值即可,代碼也就170行...

T3正反SPFA,完美。

評測的時候T2WA了一個點,因為忘記了要考慮相減時如果歸零則要寫成0,導致100+90+100=290...沒有AK

2017/11/02考試總結