摘要：紫书讲到了这，就顺便学了下欧拉图，发现自己菜如依旧。。 题源：https://www.luogu.com.cn/problem/P1341 首先是要判断是否存在欧拉路，需要满足两个条件，一个是连通性，另一个是奇点的个数。连通性看大佬都是用并查集做的，最后判断只有一个父节点即可。 然后就是用Hierh 阅读全文

摘要：题源：https://loj.ac/problem/101 主要参考了这篇博客来学习，个人觉得还是讲的比较通俗易懂的：https://blog.csdn.net/weixin_43907802/article/details/84705855 还是debug了很久。。一开始是抄错模板，后来是忘开了二 阅读全文

摘要：题源：https://loj.ac/problem/10130 这个题还是debug了好久。。 1.调用函数中如果要更改外部数据需要传递引用，其实传递引用往往效率更高，以后要多加注意这一点。 2.忘写并查集了（捂脸逃） 3.题目要求的是距离而不是lca，认真审题。。 贴代码： #include <i 阅读全文

摘要：题源：https://www.luogu.com.cn/problem/P2341 又是一道debug了几个小时的题。。不看测试数据根本发现不了bug。。 1.首先是tarjan算法要设置多个起点，有可能一个起点出发不能遍历到所有点。 2.入度是对于一个节点儿子而言的，并不包含它儿子的儿子。。所以我 阅读全文

摘要：可能是人生的第一篇博客？竟然被我拿来记代码了。。 题源：https://www.luogu.com.cn/problem/P3379 没开2倍跳过非法范围WA了三次，希望以后回来看还能看懂 #include <iostream> #include <stdio.h> #include <cstrin 阅读全文