2019年11月8日
P5022 旅行[基环树]
摘要： 以后必须学会面向数据编程！看半天题目不知道咋写直接爆搜，结果分少的可怜，还不如直接贪搞个60分。 观察数据，发现 图至多存在一个环 。 显然，如果没有环，这个题不跟你多bb，直接贪就完事了，线性复杂度。 原因十分显然，一旦你还没走到底就往回走的话，就走不完整张图了。 有环的话，这题就是个基环树。 根 阅读全文
posted @ 2019-11-08 16:45 DarkValkyrie 阅读(91) 评论(0) 推荐(0) 编辑