摘要：
卡了~卡了就写不下去了~其实是不会~大牛提醒，答案必定是SUM的因子~细细想了好久，才想通~差距~因为是所有的和GCD，所以GCD必定整除SUM。。然后，枚举这些因子，统计前缀和的MOD，看有多少个，最多的便是以它为最大公约数的段数最多的情况。如果存在以它为GCD更多的段数的情况，必定会在前缀和统计... 阅读全文
摘要：
这题不难，当时想出来了，可是却写不出来~~现在慢慢写回来，也写得好挫~可以知道，被攻击的城市必定可以组成一棵树，然后，传送到的点必定也是城市之一。如果出发后回到原点，则需要2E，E是树的边数，则2E-D就是答案,D是树中直径。我写得好锉~#include #include #include #inc... 阅读全文