Codeforces 916 C. Jamie and Interesting Graph (构造)
构造一张包含 n 个点, m 条边的简单图,使得从 1 -> n 的最短路径以及图的最小生成树边权和都为素数。
继续踏上旅途,在没有你的春天……
构造一张包含 n 个点, m 条边的简单图,使得从 1 -> n 的最短路径以及图的最小生成树边权和都为素数。
为什么又被 TA 讨厌了呢?
一定还是自己的错,好傻的千千……
无法提供摘要。这是一篇受保护的文章。
有 n 种物品,其大小分别为 2^{i-1} ,花费分别为 c_i ,物品的个数无限,现要组成大小至少为 L 的货物,问最小的花费。
无法提供摘要。这是一篇受保护的文章。
在一个 h × w 的网格中,从左上角走到右下角,只能向右或者向下走,其中有一些点不能通过,求共有多少种走法。