摘要：
有向图欧拉回路个数 BZOJ 3659 但是没有这道题了 直接贴一个别人的板子吧 欧拉回路：存在一条路径经过所有的边刚好1次 有向图欧拉回路存在充要条件：①图连通；②对于所有点都满足出度=入度 BEST 定理 https://en.wikipedia.org/wiki/BEST_theorem 定理 阅读全文
摘要：
4894: 天赋 Description 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。 阅读全文