摘要：
题目描述 给出一个 N 个顶点 M 条边的无向无权图。 问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式 第 1 行包含两个正整数 N，M。 接下来 M 行，每行两个正整数 x,y 表示存在一条由顶点 x 到顶点 y 的边。（可能存在重边和自环） 输出格式 输出 N 行，每行一个非负整数。 阅读全文
posted @ 2022-05-20 16:49
aa小怪兽
阅读(29)
评论(0)
推荐(0)
摘要：
桌子上从左到右放着 n 个糖果。糖果从左到右编号，第 i 块糖果的重量为 wi。小明和小红要吃糖果。 小明从左边开始吃任意数量的糖果。（连续吃，不能跳过糖果） 小红从右边开始吃任意数量的糖果。（连续吃，不能跳过糖果） 当然，如果小明吃了某个糖果，小红就不能吃它（反之亦然）。 他们的目标是吃同样重量的 阅读全文
posted @ 2022-05-20 15:44
aa小怪兽
阅读(123)
评论(0)
推荐(0)
摘要：
题目描述 dls的算竞王国可以被表示为一个有 H行和 W列的网格，我们让(i,j)表示从北边第ii行和从西边第jj列的网格。最近此王国的公民希望国王能够修建一条铁路。 铁路的修建分为两个阶段： 从所有网格中挑选2个不同的网格，在这两个网格上分别修建一个火车站。在一个网络上修建一个火车站的代价是Ai, 阅读全文
posted @ 2022-05-20 15:07
aa小怪兽
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号