摘要：
https://www.luogu.com.cn/problem/P1821 题目描述 寒假到了，nnn 头牛都要去参加一场在编号为 xxx 的牛的农场举行的派对，农场之间有 mmm 条有向路，每条路都有一定的长度。 每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求 阅读全文
posted @ 2024-01-27 19:50
cn是大帅哥886
阅读(156)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1673 题目描述 奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过 N(1≤N≤5×104)N(1\le N\le 5\times 10^4)N(1≤N≤5×104) 颗行星，在行星上进行交易。为了方便，奶牛们已经给可能 阅读全文
posted @ 2024-01-27 19:25
cn是大帅哥886
阅读(86)
评论(0)
推荐(0)
摘要：
第1题 通信 查看测评数据信息某城市有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。电话公司正在举行优惠活动。农场主可以指定一条从 阅读全文
posted @ 2024-01-27 11:28
cn是大帅哥886
阅读(47)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-27 08:50
cn是大帅哥886
阅读(13)
评论(0)
推荐(0)
摘要：
第3题 比赛 查看测评数据信息N 头奶牛，编号 1∼N，一起参加比赛。奶牛的战斗力两两不同。这些奶牛之间已经进行了 M 轮两两对决。在对决中，战斗力高的奶牛一定会战胜战斗力低的奶牛。请问，通过上述 M 轮对决的结果，可以确定多少头奶牛的具体战斗力排名。1≤N≤100 ，1≤M≤4500，数据保证合法 阅读全文
posted @ 2024-01-27 08:49
cn是大帅哥886
阅读(47)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-27 08:38
cn是大帅哥886
阅读(100)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-27 08:34
cn是大帅哥886
阅读(13)
评论(0)
推荐(0)
摘要：
第3题 有边数限制的最短路 查看测评数据信息 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。注意：图中可能 存在负权回路 。1≤n,k≤5 阅读全文
posted @ 2024-01-27 08:34
cn是大帅哥886
阅读(37)
评论(0)
推荐(0)
摘要：
洛谷P1825 题目描述 Farmer John 发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 NNN 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 Farmer John 很狡猾。像以前的 Pavlov，他知道他可以训练这些奶牛 阅读全文
posted @ 2024-01-27 08:25
cn是大帅哥886
阅读(40)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-27 08:21
cn是大帅哥886
阅读(665)
评论(0)
推荐(0)
摘要：
洛谷P6145 第1题 Timeline G 查看测评数据信息 输入格式 输出格式 输入/输出例子1 输入： 4 10 3 1 2 3 4 1 2 5 2 4 2 3 4 4 输出： 1 6 3 8 样例解释 无 第b次挤奶在a几挤奶结束至少x天后结束，所以用拓扑 跟奖金很想，可以但是不用倒推了，正 阅读全文
posted @ 2024-01-27 08:14
cn是大帅哥886
阅读(21)
评论(0)
推荐(0)
摘要：
第3题 奖金 查看测评数据信息 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工 阅读全文
posted @ 2024-01-27 08:08
cn是大帅哥886
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号