2018.10.24多校

T1：送分题啊，暴力(O(sqrt{n}))就好了
链接：gcd
T2：这个题有点小骚，看出最短路图了，看出(topsort)了，就是不会写，写到后面不会写了，唉，看了几眼代码就会写了。
链接：route
T3：考场上看到一脸不可写。
链接：seq