随笔分类 - 最短路
摘要:题目 Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:替用户ir1d发布如下信息,希望大家能够积极支持。 OI Wiki 致力于成为一个开放自由的 OI 知识整合站点,欢迎感兴趣的同学参与贡
阅读全文
摘要:题目 Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:替用户ir1d发布如下信息,希望大家能够积极支持。 OI Wiki 致力于成为一个开放自由的 OI 知识整合站点,欢迎感兴趣的同学参与贡
阅读全文
摘要:题意 解法 题目翻译成人话为: \( a_1 * x_1 + a_2 * x_2 + a_3 * x_3 .... a_n * x_n == k\) 关于 \( x_i \) 有自然数解。 因为 \( a_1 * x_1 + a_2 * x_2 + a_3 * x_3 .... a_n * x_n
阅读全文
摘要:题目 链接[https://www.luogu.org/problemnew/show/P1606] 解法 因为我们要求释放荷叶的最小个数,可以联想到最短路。 然后我们考虑从当前节点出发能到哪些点,然后向周围点连一条长度为1的边就可以了。 然后方案数就是最短路计数。 但是从当前点出发可能连到一个已经
阅读全文

浙公网安备 33010602011771号