随笔分类 -  最短路

摘要:题目 Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:替用户ir1d发布如下信息,希望大家能够积极支持。 OI Wiki 致力于成为一个开放自由的 OI 知识整合站点,欢迎感兴趣的同学参与贡 阅读全文
posted @ 2018-10-25 22:06 Mr_asd 阅读(198) 评论(0) 推荐(0)
摘要:题目 Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:替用户ir1d发布如下信息,希望大家能够积极支持。 OI Wiki 致力于成为一个开放自由的 OI 知识整合站点,欢迎感兴趣的同学参与贡 阅读全文
posted @ 2018-10-25 20:57 Mr_asd 阅读(165) 评论(0) 推荐(0)
摘要:题意 解法 题目翻译成人话为: \( 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 阅读全文
posted @ 2018-10-24 22:10 Mr_asd 阅读(454) 评论(0) 推荐(0)
摘要:题目 链接[https://www.luogu.org/problemnew/show/P1606] 解法 因为我们要求释放荷叶的最小个数,可以联想到最短路。 然后我们考虑从当前节点出发能到哪些点,然后向周围点连一条长度为1的边就可以了。 然后方案数就是最短路计数。 但是从当前点出发可能连到一个已经 阅读全文
posted @ 2018-10-24 20:43 Mr_asd 阅读(134) 评论(0) 推荐(0)