JNday4-pm

预计分数 A + 30 + 0 实际分数 70 + 30 + 0 T1 这道题感觉并不难，先写出了暴力，对照暴力自己yy了差不多1h，调了出来， 然而没有写对拍， 正解： 这个东西的本质是更相减损术，相当于每次减去较小的那个数，然而直接进行 更相减损术太慢，我们可以通过辗转相除法来加快这个进程，并且在辗转相除 时累加答案 T2 当时做时并没有多长时间，相当于直接放弃了 kruscal算法求最大生成

>>阅读原文<<