摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1016 相关博客 https://blog.csdn.net/sdfzyhx/article/details/52075151 kur产生的最小生成树只是一组解，但不一定是唯一的解。 （具体 阅读全文

摘要：有向图欧拉回路个数 BZOJ 3659 但是没有这道题了 直接贴一个别人的板子吧 欧拉回路：存在一条路径经过所有的边刚好1次 有向图欧拉回路存在充要条件：①图连通；②对于所有点都满足出度=入度 BEST 定理 https://en.wikipedia.org/wiki/BEST_theorem 定理 阅读全文

摘要：4894: 天赋 Description 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。 阅读全文

摘要：基尔霍夫矩阵 https://blog.csdn.net/w4149/article/details/77387045 https://blog.csdn.net/qq_29963431/article/details/51236064 题目链接 https://vjudge.net/problem 阅读全文