摘要：
"题目链接" 大致思路 期望题的话，比较容易看出可以用记搜解决。由于每次走的时候要考虑一个距离问题，所以可以预处理出来dis[i][j]表示任意两点间的距离。因为数据范围比较小而且边权均为1，所以可以直接用bfs解决（暴力档弗洛伊德写挂导致少了40分，真实自闭了）。 这里是每次直接考虑走两步，如果走 阅读全文
摘要：
"题目链接" 题意： Teacher Mai has a graph with n vertices numbered from 1 to n. For every edge(u,v), the weight is gcd(u,v). (gcd(u,v) means the greatest com 阅读全文