摘要：两个子任务真的是坑……考试的时候想到了60分的算法，然而只拿到了20分（各种沙雕错，没救了……）。 算法1： 对于测试点1，直接n遍dfs即可求出答案，复杂度O(n^2),然而还是有好多同学跑LCA/最短路…… 期望得分10; 算法2（搬运题解，因为这个我没有想到……）： t=1的数据最直接的想法是 阅读全文