摘要：解： 观察数据范围，图的形态为树或基环树 当为树时，显然，从1号点类似于贪心dfs一遍即可 当为基环树时，一定有一边不会被经过，所以标记所有环上的边 再枚举删哪一条边，然后按树一样dfs即可 代码： 《满目疮痍的代码》 基环树怎么标环啊？改的tarjan 对于原题来说，还需要各种优化卡常 发现普通卡 阅读全文

摘要：题意： 原题意： Emiya 是个擅长做菜的高中生，他共掌握 \(n\) 种烹饪方法，且会使用 \(m\) 种主要食材做菜。为了方便叙述，我们对烹饪方法从 $1∼n$ 编号，对主要食材从 $1∼m$ 编号。 Emiya 做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地，Emiya 会做 阅读全文