Description给定一棵\(n\)个节点的无根树，每条边有边权。有\(q\)次询问，每次询问给出\(x,y\)，你需要选择\(y\)条树上的路径，使这些路径形成一个包含\(x\)的连通块，且连通块中包含的边权和最大。\(n,q\le10^5\)，强制在线。Solution考虑只有一组询问怎么快速求答案。容

FriendlySpiders带有技巧的最短路。如果\(u\)能到\(v\)，说明\(\gcd(u,v)>1\)，也就是有相同因子。所以我们考虑对于每个数\(u\)，向他的所有质因子连一条长度为\(1\)的边，这样我们从\(u\)到\(v\)需要走两步，最终答案除以\(2\)即可。每次遇到一个新的因子，都要新建节点。

ENGINE：引擎，负责各个组件的管理。SPIDERS：各个爬虫文件类。（我们一般要写的代码就是这个）。SCHEDULER：调度器，ENGINE将爬虫任务分发给该组件，由该组件调度爬虫任务。DOWNLOADER：下载器，用于接收SCHEDULER的任务，并向指定的URL发起请求然后返回响应数据给SPIDERS组件，交给SPIDER组件进一

原题解决思路通过给定的数据，将其构建称树，取其中最大的深度进行拼接，最后得到最终结果如何获取最大的深度以每个节点作为root构建树，然后取其中最大的深度#include<bits/stdc++.h>/***@paramvec*@paramcur当前节点*@paramlast上一个访问的节点*@param

 ScrapySpiders（中文版）：​​http://doc.scrapy.org/en/latest/topics/spiders.html​​ScrapySpiders（中文版）：​​https://scrapy-chs.readthedocs.io/zh_CN/latest/topics/s

一、scrapy架构介绍按图流程走具体释义流程词中文释义使用EGINE引擎引擎负责控制系统所有组件之间的数据流动，并在某些动作发生时触发事件。有关详细信息，请参