摘要：题目链接：https://www.luogu.org/problemnew/show/P2731 这个题是欧拉回路的模板题，那么在这里给出一个hierholzer的做法。 对于求欧拉回路的问题，有Fluery算法和Hierholzers算法，两种算法。 后面一种算法无论是编程复杂度还是时间复杂度好像 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P1536 并查集的运用，可以用生成树的思想，就是n个点生成一棵树需要n-1条边。这样我们先把已有的路连接到一个并查集，并记录数目，最后用n-1减这个数即可。输入n,m时注意一个一个输，这样便于判断n==0 阅读全文