ABC284E Count Simple Paths 题解

ABC284E

即让我们找这个图中从 $1$ 开始的简单路径的条数,答案 $K = \min(K, 10 ^ 6)$。

其实度数 $\leqslant 10$ 这个条件并没有什么用。

因为答案 $\leqslant 10 ^ 6$,直接 dfs 即可。

评测记录

posted @ 2023-01-11 22:36  Pengzt  阅读(1)  评论(0编辑  收藏  举报  来源