摘要：以后必须学会面向数据编程！看半天题目不知道咋写直接爆搜，结果分少的可怜，还不如直接贪搞个60分。 观察数据，发现 图至多存在一个环 。 显然，如果没有环，这个题不跟你多bb，直接贪就完事了，线性复杂度。 原因十分显然，一旦你还没走到底就往回走的话，就走不完整张图了。 有环的话，这题就是个基环树。 根 阅读全文