JNday4-pm

預計分數 A + 30 + 0 實際分數 70 + 30 + 0 T1 這道題感覺並不難，先寫出了暴力，對照暴力自己yy了差不多1h，調了出來， 然而沒有寫對拍， 正解： 這個東西的本質是更相減損術，相當於每次減去較小的那個數，然而直接進行 更相減損術太慢，我們可以通過輾轉相除法來加快這個進程，並且在輾轉相除 時累加答案 T2 當時做時並沒有多長時間，相當於直接放棄了 kruscal算法求最大生成

>>阅读原文<<