- 博客(82)
- 收藏
- 关注
RSS订阅原创 洛谷P9117 [春季测试 2023] 涂色游戏
这个游戏的名字叫涂色游戏，视频中的游戏界面是一个 n 行 m 列的网格，初始时每一个格子都是白色（用数字 00 表示）。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。在编程的过程中，小 D 在涂色逻辑的实现上却遇到了一些困难，于是他向你求助，希望你能帮他完成实现涂色逻辑部分的代码。下图展示的情况可以通过先将第一列涂成红色，然后将第一行涂成蓝色得到，若此时选择将第三列涂成绿色，则图中绿色方框中的格子都会变成绿色。第一行包含三个整数n,m,q，分别表示涂色板的行数、列数，以及小 D 进行涂色操作的次数。
2024-11-29 00:12:17
811
原创 洛谷P7960 [NOIP2021] 报数
现在小 r 的上一个数报出了 x，小 z 想快速算出他下一个数要报多少，不过他很快就发现这个游戏可比原版的游戏难算多了，于是他需要你的帮助。形式化地，设 p(x) 表示 x 的十进制表示中是否含有数字 7，若含有则 p(x)=1，否则 p(x)=0。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数，否则就输掉了游戏。输出共 T 行，每行一个整数，如果小 r 这一次报出的数是不能报出的，输出 −1，否则输出小 z 下一次报出的数是多少。
2024-11-26 23:32:44
885
原创 洛谷P9868 [NOIP2023] 词典
对于两个同样长度的字符串 s=s1s2⋯sL 和 t=t1t2⋯tL，称字符串 s 字典序小于字符串 t，当且仅当以下条件成立：存在位置 i，在第 i 个字符之前 s 和 t 都相同，而且 si<ti，即小写字母 si 在英文字母顺序中先于 ti。对于每个 1≤i≤n，小 S 想知道，是否可以通过以上操作得到新的 n 个单词 1′,2′,⋯ ,w1′,w2′,⋯,wn′，使得对于每个 j不等于i，wi′ 的字典序比 wj′ 都要小。输出一行，其中包含一个长度为 n 的。
2024-11-24 00:23:48
610
原创 洛谷P11231 [CSP-S 2024] 决斗（官方数据）
其中一种最优方案为：第一回合让第 2 只怪兽向第 1 只怪兽发起攻击，第二回合让第 5 只怪兽向第 4 只怪兽发起攻击，第三回合让第 3 只怪兽向第 5 只怪兽发起攻击。怪兽 j(i=j)，并让怪兽 i 向怪兽 j 发起攻击。否则，怪兽 j 的防御被打破，怪兽 j 退出游戏不再参与到剩下的游戏中。这些卡牌属于火爆的“决斗怪兽”，其中，第 i 张卡代表一只攻击力为 ri，防御力也为 ri 的怪兽。输入的第二行包含 n 个正整数，其中第 i 个正整数表示第 i 个怪兽的攻击力及防御力 ri。
2024-11-13 22:04:50
523
原创 洛谷P7077 [CSP-S2020] 函数调用
函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密、更加有条理。对于所有数据：0≤ai≤10^4，Tj∈{1,2,3}，1≤Pj≤n，0≤Vj≤10^4，1≤gk(j)≤m，1≤fi≤m。再执行 3 号函数时，先调用 1 号函数，所有元素的值变为 3,4,6。一行 n 个用空格隔开的整数，按照下标 1∼n 的顺序，分别输出在执行完输入的函数序列后，数据库中每一个元素的值。函数从 1∼m 编号。
2024-10-26 10:10:14
1042
原创 洛谷P5686 [CSP-S2019 江西] 和积和
对于 100% 的数据：3≤n≤5×10^5 , 1≤ai,bi≤109。对于 70% 的数据：n≤3000 , ai,bi≤10^5；对于 40% 的数据：n≤200 , ai,bi≤100；由于答案可能很大，你只需要给出答案模10^9+7 后的结果。对于 20% 的数据：n≤10 ,ai,bi≤10；仅一行一个整数表示答案模 10^9+7 后的结果。第一行一个正整数 n 表示序列长度。第二行 n 个正整数表示 ai。第三行 n 个正整数表示 bi。
2024-10-26 10:00:57
202
原创 洛谷P9749 [CSP-J 2023] 公路
小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。最优方案下：小苞在站点 1 买了 33 升油，在站点 2 购买了 55 升油，在站点 4 购买了 22 升油。对于所有测试数据保证：1≤n≤10^5，1≤d≤10^5，1≤vi≤10^5，1≤ai≤10^5。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。vn−1，分别表示站点间的距离。输出一行，仅包含一个正整数，表示从站点 1 开到站点 n，小苞至少要花多少钱加油。
2024-10-26 09:53:53
319
原创 洛谷P7072 [CSP-J2020] 直播获奖
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。
2024-10-23 22:16:05
281
原创 洛谷P1351 [NOIP2014 提高组] 联合权值
点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi，每条边的长度均为 1。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生Wv×Wu 的联合权值。本例输入的图如上所示，距离为 22 的有序点对有(1,3)(1,3) 、(2,4)(2,4) 、(3,1)(3,1) 、(3,5)(3,5)、(4,2)(4,2) 、(5,3)(5,3)。其联合权值分别为 2,15,2,20,15,202,15,2,20,15,20。所有联合权值之和是多少？NOIP2014 提高组 D1T2。
2024-10-18 22:23:25
1015
原创 洛谷P1438 无聊的数列（暂未AC）
给出一个长度等于 r−l+1 的等差数列，首项为 K，公差为 D，并将它对应加到 [l,r] 范围中的每一个数上。即：令al=al+K,al+1=al+1+K+D…ar=ar+K+(r−l)×D。有一天，无聊的 YYB 想出了一道无聊的题：无聊的数列。对于 100% 数据，0≤n,m≤10^5,−200≤ai,K,D≤200,1≤l≤r≤n,1≤p≤n。第二行 n 个整数，第 i 个数表示 ai。接下来的 m 行，每行先输入一个整数 opt。：询问序列的第 p 个数的值 ap。
2024-10-18 22:07:53
299
原创 P5690 [CSP-S2019 江西] 日期
Alice在纸上写下了一个日期，形式为 MM-DD，其中 MM 与 DD 都是两位数字，分别表示月和天，然而这个日期并不一定存在。Alice找来了Bob要他更改若干位上的数字，使得这个日期存在。【数据规模与约定】 对于100% 的数据：MM 与 DD 一定为 4 个数字。更改方式不止一种，其中一种方式是改为： 03-22。仅一行一个五个字符的字符串，表示MM-DD。一种更改方式为：02-09。一种更改方式为：07-09。【输入输出样例1说明】【输入输出样例2说明】【输入输出样例3说明】
2024-10-13 20:08:50
379
原创 P5658 [CSP-S2019] 括号树（暂未AC）
小 Q 是一个充满好奇心的小朋友，有一天他在上学的路上碰见了一个大小为 n 的树，树上结点从 1∼n 编号，1 号结点为树的根。除 1 号结点外，每个结点有一个父亲结点，u（2≤u≤n）号结点的父亲为 fu（1≤fu<u）号结点。显然 si 是个括号串，但不一定是合法括号串，因此现在小 Q 想对所有的 i（1≤i≤n）求出，si 中有多少个。小 Q 定义 si 为：将根结点到 i 号结点的简单路径上的括号，按结点经过顺序依次排列组成的字符串。组成的括号串，第 i 个括号表示 i 号结点上的括号。
2024-10-10 23:49:59
968
原创 CSP-S 2023 第二题 消消乐（暂未AC）
现在，他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两个相邻的元素。输入的第二行包含一个长度为 n 且仅由小写字母构成的的字符串，表示题目中询问的字符串。小 L 想知道，这个字符串的所有非空连续子串中，有多少个是可消除的。特殊性质 A：字符串中的每个字符独立等概率地从字符集中选择。输入的第一行包含一个正整数 n，表示字符串的长度。
2024-10-09 23:47:15
597
原创 CSP-S 2023 第一题 密码锁
当小 Y 选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同，即小 Y 可以将密码锁从 0 0 1 1 5 转成 1 1 1 1 5，但不会转成 1 2 1 1 5。为了检验这么锁车的安全性，小 Y 有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部 n 个状态。时间久了，小 Y 也担心这么锁车的安全性，所以小 Y 记下了自己锁车后密码锁的 n 个状态，注意这 n 个状态都不是正确密码。接下来 n 行每行包含五个整数，表示一个密码锁的状态。
2024-10-08 23:37:41
473
原创 P7076 [CSP-S2020] 动物园
更具体地，如果将当前未被饲养的编号为 x 的动物加入动物园饲养后，饲料清单没有变化，那么我们认为动物园当前还能饲养编号为 x 的动物。《饲养指南》中共有 m 条要求，第 j 条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第 pj 位为 1，则必须购买第 qj 种饲料”。动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。对于 20% 的数据，k≤n≤5，m≤10，c≤10，所有的 pi 互不相同。
2024-10-02 16:34:39
576
1
原创 P7913 [CSP-S 2021] 廊桥分配（暂未AC）
对于 100% 的数据，1≤n≤10^5，m1,m2≥1，m1+m2≤10^5，所有a1,i,b1,i,a2,i,b2,i 为数值不超过 10^8 的互不相同的正整数，且保证对于每个i∈[1,m1]，都有 a1,i
2024-10-02 15:19:12
1126
原创 P5657 [CSP-S2019] 格雷码
综上，n+1 位格雷码，由 n 位格雷码的 2n 个二进制串按顺序排列再加前缀 0，和按逆序排列再加前缀 1 构成，共 2n+1 个二进制串。通常，人们习惯将所有 n 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。3 位格雷码为：000，001，011，010，110，111，101，100，编号从 0∼7，因此 5 号串是 111。2 位格雷码为：00，01，11，10，编号从 0∼3，因此 3 号串是 10。仅一行两个整数 n，k，意义见题目描述。
2024-10-02 11:14:33
564
原创 P4924 [1007] 魔法少女小Scarlet
接下来 m 行，每行 4 个整数 x,y,r,z，表示在这次魔法中，Scarlet 会把以第 x 行第 y 列为中心的2r+1 阶矩阵按照某种时针方向旋转，其中z=0 表示顺时针，z=1 表示逆时针。首先，Scarlet 会把 1 到 n2 的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。对于100%的数据 1≤n,m≤500，满足 1≤x−r≤x+r≤n,1≤y−r≤y+r≤n。输出 n 行，每行 n 个用空格隔开的数，表示最终所得的矩阵。
2024-10-02 10:05:34
465
原创 P1067 [NOIP2009 普及组] 多项式输出
一元 n 次多项式可用如下的表达式表示：其中，aixi 称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正，则多项式开头不出号，如果多项式 n 次项系数为负，则多项式以号开头。对于不是最高次的项，以号或者号连接此项与前一项，分别表示此项系数为正或者系数为负。
2024-10-01 17:28:13
767
原创 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。第一行包含三个整数：N,NA,NB，分别表示共进行 N 次猜拳、小 A 出拳的周期长度，小 B 出拳的周期长度。数与数之间以一个空格分隔。现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。第二行包含 NA 个整数,表示小 A 出拳的规律,第三行包含 NB 个整数，表示小 B 出拳的规律。对于 100% 的数据，<N≤200,0<NA≤200,0<NB≤200。输出一行，包含两个整数，以一个空格分隔，分别表示小 A、小 B 的得分。
2024-10-01 16:09:35
481
原创 P1563 [NOIP2016 提高组] 玩具谜题
保证不会出现其他的数。现在第 1 个玩具小人告诉小南一个包含 m 条指令的谜題，其中第 z 条指令形如“向左数/右数第 s 个玩具小人”。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。输出一个字符串，表示从第一个读入的小人开始，依次数完 m 条指令后到达的小人的职业。
2024-10-01 15:09:33
994
原创 P2670 [NOIP2015 普及组] 扫雷游戏
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 ** 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。NOIP2015 普及组 T2。
2024-10-01 14:26:39
622
原创 洛谷P2136 拉近距离
这些节点构成了一个网络，其中节点 1 和 N 是特殊的，节点 1 代表小明，节点 N 代表小红，其他代表进展的阶段。在小明和小红的生活中，有 N 个关键的节点。有 M 个事件，记为一个三元组(Si,Ti,Wi)，表示从节点 Si 有一个事件可以转移到 Ti，事件的效果就是使他们之间的距离减少 Wi。对于100% 数据，1≤N≤10^3，1≤M≤10^4，∣Wi∣≤100，保证从节点 1 到 2…对于50% 数据，N≤300，M≤5000。对于20% 数据，N≤10，M≤50。
2024-08-05 11:28:05
379
原创 洛谷P4017 最大食物链计数
Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。由于这个结果可能过大，你只需要输出总数模上 80112002 的结果。第一行，两个正整数 n、m，表示生物种类 n 和吃与被吃的关系数 m。接下来 m 行，每行两个正整数，表示被吃的生物A和吃A的生物B。一行一个整数，为最大食物链数量模上 80112002 的结果。给你一个食物网，你要求出这个食物网中最大食物链的数量。Delia 非常急，所以你只有 1 秒的时间。（这里的“最大食物链”，指的是。
2024-08-04 17:38:46
712
原创 洛谷P1960 郁闷的记者
输出包含 N+1 行，前 N 行描述球队的排名，第 i 个数表示第 i 名的球队，第 N+1 行包含一个整数，如果为 0 表示不存在其他的排名方法，如果为 1 表示还有其他的排名方法。你是一个体育报社的记者，你接受到一个艰难的任务：有 N 支足球队参加足球比赛，现在给你一些比赛的结果，需要你给出各支球队的排名，从 1 到 N。100% 的数据满足：1≤N≤5000，1≤M≤100000。60%的数据满足：1≤N≤100，1≤M≤2000。30% 的数据满足：1≤N≤7，1≤M≤15。
2024-08-04 16:20:31
572
原创 洛谷P2712 摄像头
第 22 到 n+1 行是摄像头的信息，包括：摄像头的位置 x，以及这个摄像头可以监视到的位置数 m，之后 m 个数 y 是此摄像头可以监视到的位置。现有一群胆大妄为的松鼠想要抢劫食品店，为了不让摄像头拍下他们犯罪的证据，他们抢劫前的第一件事就是砸毁这些摄像头。为了便于砸毁摄像头，松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号，一个摄像头能被砸毁的条件是该摄像头所在位置不被其他摄像头监视。现在你的任务是帮松鼠们计算是否可以砸掉所有摄像头，如不能则输出还没砸掉的摄像头的数量。
2024-08-04 15:25:51
278
原创 拓扑排序 洛谷B3644 【模板】拓扑排序 / 家谱树
有向无环图 如果有环处理不了1.入度 几个点指向自己2.出度 从自己指向几个点3.唯一性标出所有点的入度先处理入度为0的点，每处理一个点，它所指向的点入度-1，当点的入度为0时放入队列。
2024-08-04 14:59:16
395
原创 洛谷P5764 [CQOI2005] 新年好
每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。佳佳的家在车站 1，他有五个亲戚，分别住在车站a,b,c,d,e。对于100% 的数据，有 1≤n≤50000，1≤m≤100000，1≤a,b,c,d,e≤n，1≤x,y≤n，1≤t≤10000。以下 m 行，每行三个整数x,y,t，为公路连接的两个车站编号和时间。对于40% 的数据，有 1≤n≤500，1≤m≤2000。第二行：a,b,c,d,e，分别为五个亲戚所在车站编号。
2024-08-04 11:54:09
374
原创 洛谷P3385 【模板】负环
输入的第一行是一个整数 T，表示测试数据的组数。第一行有两个整数，分别表示图的点数 n 和接下来给出边信息的条数 m。对于每组数据，输出一行一个字符串，若所求负环存在，则输出。给定一个 n 个点的有向图，请求出图中是否存在。接下来 m 行，每行三个整数 u,v,w。负环的定义是：一条边权之和为负数的回路。
2024-08-04 09:32:11
381
原创 洛谷P2872 [USACO07DEC] Building Roads S
给定 n 个点的坐标，第 i 个点的坐标为 (xi,yi)，这 n 个点编号为 1 到 n。给定 m 条边，第 i 条边连接第 ui 个点和第 vi 个点。现在要求你添加一些边，并且能使得任意一点都可以连通其他所有点。接下来 m 行每行两个整数 ui,vi 代表第 i 条边连接第 ui 个点和第 vi 个点。对于 100% 的整数，1≤n,m≤1000，1≤xi,yi≤10^6，1≤ui,vi≤n。接下来 n 行每行两个整数 xi,yi 代表第 i 个点的坐标。
2024-08-03 17:06:26
871
原创 洛谷P1547 [USACO05MAR] Out of Hay S
Bessie 计划调查 N（2≤N≤2000）个农场的干草情况，它从 1 号农场出发。农场之间总共有 M（1≤M≤10^4）条双向道路，所有道路的总长度不超过 10^9。有些农场之间存在着多条道路，所有的农场之间都是连通的。接下来 M 行，每行三个用空格隔开的整数Ai,Bi,Li，表示 Ai,Bi 之间有一条道路，长度为 Li。Bessie 希望计算出该图中最小生成树中的最长边的长度。一个整数，表示最小生成树中的最长边的长度。第一行两个整数 N,M。
2024-08-03 16:01:16
297
原创 洛谷P2330 [SCOI2005] 繁忙的都市
城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有 n 个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。接下来 m 行是对每条道路的描述，u,v,c 表示交叉路口 u 和 v 之间有道路相连，分值为 c。两个整数 s,max，表示你选出了几条道路，分值最大的那条道路的分值是多少。对于全部数据，满足 1≤n≤300，1≤c≤10^4，1≤m≤8000。
2024-08-03 15:18:23
451
原创 洛谷P3366 【模板】最小生成树
接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。对于 100% 的数据：1≤N≤5000，1≤M≤2×10^5，1≤Zi≤10^4。如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出。对于 70% 的数据，N≤500，M≤10^4。对于 40% 的数据，N≤50，M≤2500。所以最小生成树的总边权为 2+2+3=7。对于 20% 的数据，N≤5，M≤20。
2024-08-03 15:05:21
309
原创 洛谷P1828 [USACO3.2] 香甜的黄油 Sweet Butter
像以前的 Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）。第 N+2 行到第 N+C+1 行，每行包含三个整数 A,B,D，表示牧场号为 A 和 B 的两个牧场之间有一条长度为 D 的双向道路相连。第二行到第 N+1 行，每行一个整数，其中第 𝑖i 行的整数表示第 i−1 头奶牛所在的牧场号。对于所有数据，1≤N≤500，2≤P≤800，1≤A,B≤P，1≤C≤1450，1≤D≤255。
2024-08-03 14:30:46
337
原创 洛谷P5837 [USACO19DEC] Milk Pumping G
FJ 想要购买一条管道组成一条单一路径，路径的两端点分别为接合点 1 和 N。路径上的流量等于路径上所有管道的最小流量（因为这是沿这条路径输送牛奶的瓶颈）。以下 M 行每行以四个整数描述一条管道：a 和 b（管道连接的两个不同的接合点），c（管道的花费），以及 f（管道的流量）。这一新的农场通过一个管道网络与附近的小镇相连，FJ 想要找出其中最合适的一组管道，将其购买并用来将牛奶从农场输送到小镇。输出 10^6 乘以最优解的值，并向下取整（也就是说，如果这个数本身不是整数，输出小于它的最接近它的整数）。
2024-08-03 11:35:05
532
原创 洛谷P4554 小明的游戏
游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。输入接下来一行有四个整数x1,y1,x2,y2，分别为起始位置和目标位置。对于每组数据，输出从起始位置到目标位置的最小花费。输入第一行包含两个整数n，m，分别表示棋盘的行数和列数。对于100%的数据满足：1≤n,m≤500。对于40%的数据满足：1≤n,m≤300。对于20%的数据满足：1≤n,m≤10。当输入n，m均为0时，表示输入结束。
2024-08-03 09:53:06
471
原创 洛谷P4779 【模板】单源最短路径（标准版）
第一行为三个正整数n,m,s。第二行起 m 行，每行三个非负整数 ui,vi,wi，表示从 ui 到 vi 有一条权值为 wi 的有向边。给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。输出一行 n 个空格分隔的非负整数，表示 s 到每个点的距离。一题里非常熟练地使用了一个广为人知的算法求最短路。本题数据可能会持续更新，但不会重测，望周知。最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。数据保证你能从 s 出发到任意点。
2024-08-02 15:45:44
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人