摘要：
题源：https://loj.ac/problem/101 主要参考了这篇博客来学习，个人觉得还是讲的比较通俗易懂的：https://blog.csdn.net/weixin_43907802/article/details/84705855 还是debug了很久。。一开始是抄错模板，后来是忘开了二 阅读全文
posted @ 2020-01-19 18:07
JonKitten
阅读(137)
评论(0)
推荐(0)
摘要：
题源：https://loj.ac/problem/10130 这个题还是debug了好久。。 1.调用函数中如果要更改外部数据需要传递引用，其实传递引用往往效率更高，以后要多加注意这一点。 2.忘写并查集了（捂脸逃） 3.题目要求的是距离而不是lca，认真审题。。 贴代码： #include <i 阅读全文
posted @ 2020-01-19 14:52
JonKitten
阅读(172)
评论(0)
推荐(0)
摘要：
题源：https://www.luogu.com.cn/problem/P2341 又是一道debug了几个小时的题。。不看测试数据根本发现不了bug。。 1.首先是tarjan算法要设置多个起点，有可能一个起点出发不能遍历到所有点。 2.入度是对于一个节点儿子而言的，并不包含它儿子的儿子。。所以我 阅读全文
posted @ 2020-01-19 12:34
JonKitten
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号