摘要: ABC284E 即让我们找这个图中从 $1$ 开始的简单路径的条数,答案 $K = \min(K, 10 ^ 6)$。 其实度数 $\leqslant 10$ 这个条件并没有什么用。 因为答案 $\leqslant 10 ^ 6$,直接 dfs 即可。 评测记录 阅读全文
posted @ 2023-01-11 22:36 Pengzt 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ABC284D 题意: 给定一个正整数 $N$,保证 $N = p^2 q$ 且 $p$,$q$ 均为质数。 挺简单的一道题。 因为 $N\leqslant 9\times 10^{18}$,则 $\min(p,q)\leqslant 3\times 10^6$。 直接枚举 $\min(p,q)$ 阅读全文
posted @ 2023-01-11 22:30 Pengzt 阅读(3) 评论(0) 推荐(0) 编辑