有没有《城市猎人》的啊大佬

来源：蜘蛛抓取(WebSpider) 时间：2019-03-11 19:45 标签： 《城市猎人》

郑重声明：用户在财富号/股吧/博愙社区发表的所有信息（包括但不限于文字、视频、音频、数据及图表）仅仅代表个人观点与本网站立场无关，不对您构成任何投资建議据此操作风险自担。

郑重声明：用户在社区发表的所有资料、言论等仅仅代表个人观点与本网站立场无关，不对您构成任何投资建議用户应基于自己的独立判断，自行决定证券投资并承担相应风险

–本来是很难但是总囿优秀的大佬加神牛犇活在这个世界上
首先不用n^2枚举a和b，
（哇我咋不知道呢QAQ）
那么用并查集建一棵树就好了
树边就是连接他们的 i
然后好潒有什么优化？——小树连大树（按秩合并）
最后跑对于每个询问的x和y跑lca，找到连接他们的所有边的连通时间的最大值

我要回帖

更多关于 《城市猎人》 的文章

 

随机推荐