51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
CKA（Kubernetes 管理员认证）精品班
按照企业k8s需求进行技能培训，帮助用户快速拿下CKA认证，K8S采用新版本进行授课，课程内容全、讲解详细 。 免费试学
软考高级：系统架构设计师精品班
根据考试大纲对知识点、高频考点进行深入讲解，传授答题技巧及判断标准，助力高效备考。 免费试学
信创认证：系统架构师精品班（高级）
信息技术应用创新人才考试评价 免费试学

洛谷1522 牛的旅行
洛谷1522 牛的旅行本题地址：http://www.luogu.org/problem/show?pid=1522题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer J...
i++
#include
邻接矩阵
输入输出
图符
转载
mob604756e72afd
2015-10-25 19:19:00
44阅读
2评论

洛谷1522牛的旅行
题目：https://www.luogu.org/problemnew/show/P1522 简单地求了一堆最短路而已。 1.有时候sqrt里要 * 1.0，不知何故；本题需要吗？ 2.那个地方是 f [ col [ cur ] ]，不是 f [ cnt ]！ *3.原来可以输入 .1%d 来限制输
i++
#include
ios
#define
最短路
转载
mb5fd869d1d8388
2018-04-26 18:58:00
60阅读

牛的旅行（洛谷 1522）
题目描述 Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，农民John就有多个牧场了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个
i++
数据
#include
邻接矩阵
最短路径
转载
mob604756fef1ec
2016-11-14 21:55:00
88阅读
2评论

洛谷P1522 牛的旅行
最短路问题 floyd
i++
#include
连通块
邻接矩阵
输入输出
转载
mb5fdb13b347132
2016-07-18 22:11:00
76阅读
2评论

洛谷P1522牛的旅行——floyd
题目：https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？ 代码如下：
图论
i++
#include
ios
连通块
转载
mb5fd86caa0a310
2018-04-26 18:57:00
41阅读
2评论

洛谷 P1522 牛的旅行 Cow Tours
题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，牧区
i++
ci
邻接矩阵
原创
mb5f5b1df7f1e34
2023-02-08 07:55:13
57阅读

洛谷P1522 牛的旅行 Cow Tours
恢复内容开始 P1522 牛的旅行 Cow Tours189通过502提交题目提供者该用户不存在标签 图论 USACO难度 提高+/省选-提交该题 讨论 题解 记录 最新讨论 输出格式题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而
#include
i++
输入输出
其他
原创
zbtrs
2022-01-05 14:13:01
114阅读

【换行符的问题】牛的旅行（洛谷1522）
​​传送门​​​ 先读懂题意哈，题意就是，我们连接两个牧场得到一个新牧场，然后在所有新牧场中输出直径最小的牧场的直径。 然后，看着n最大150，感觉就像枚举。 然后我们按枚举算一下复杂度，应该是三次方，刚好。 所以我们的思路是，用邻接链表存图。然后用Floyd处理出最短路。 接下来我们需要处理出未连接时每个牧场的直径，以及每个牧场内每一个点到同一牧场其他点的距离中最大的距离。 接下来只要枚举点对就
牛的旅行
洛谷1522
最短路
floyd
枚举
原创
Java大神
2022-11-18 11:02:16
26阅读

洛谷写java 洛谷 acm
 难度 简单：C、F、G 中等：A、D 难题：B、E、H 目录A题 T127117 Ammunition题目类型 ：数学题目链接 ：题目大意 ：解题思路 ：代码 ：B题 T127119 Bolshevik题目类型 ：题目链接 ：题目大意 ：解题思路 ：代码 ：C题 T127120 Change题目类型 ：二分图匹配问题题目链接 ：题目大意 ：解题思路 ：解法，匈牙利算法 ([H
洛谷写java
ci
i++
匈牙利算法
转载
信息小飞侠
2023-08-28 20:43:53
158阅读

洛谷
点击这里
洛谷
原创
TwcatL_tree
2023-01-02 12:08:21
676阅读

洛谷 P1522 牛的旅行 Cow Tours floyd 多源最短路
题目链接：https://www.luogu.org/problem/P1522参考博
洛谷
floyd
多源最短路
i++
原创
hitns
2022-12-09 10:37:29
94阅读

洛谷 P3401 洛谷树
洛谷 P3401 洛谷树 洛谷传送门 题目背景 萌哒的 Created_equal 小仓鼠种了一棵洛谷树！ （题目背景是辣鸡小仓鼠乱写的QAQ）。 题目描述 输出格式 对于每个 11 操作，输出答案。 题解： #include<cstdio> #include<algorithm> #define lson pos<<1 #define rson pos&
i++
#define
#include
前缀和
线段树
转载
mb5fd86d8699f84
2020-11-30 18:53:00
352阅读

洛谷-数论
丢番图https://www.luogu.com.cn/problem/P5253
#include
ios
分解质因数
原创
whiteawll
2022-08-16 14:47:30
84阅读

洛谷DP
package Week4; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.Arrays; import java.u ...
java
i++
递增子序列
输出格式
ide
转载
mb5fe9480084e7c
2021-08-05 14:21:00
196阅读
2评论

洛谷python
# 在洛谷上使用 Python 编程：从入门到进阶 ## 引言 在信息科技飞速发展的今天，编程已经成为了一个不可或缺的技能。而Python作为一种简单易学、功能强大的编程语言，越来越受到青少年的欢迎。在洛谷这个以程序设计竞赛见长的平台上，Python为开发者提供了更为灵活的解决方案。本文将带您了解在洛谷上使用Python编程的基础知识，提供一些代码示例，帮助您入门和进阶。 ## 洛谷平台简介
Python
python
条件判断
原创
mob649e81593bda
9月前
141阅读

【USACO2.4.3】【洛谷P1522】牛的旅行【最短路】【并查集】
题目大意：题目链接：USACO:http:/...
最长路
i++
#include
数据
并查集
转载
mb5fd86ac270497
2018-12-06 16:55:00
42阅读
2评论

【USACO2.4.3】【洛谷P1522】牛的旅行【最短路】【并查集】
题目大意：题目链接：USACO:http:/...
最长路
i++
#include
数据
并查集
转载
mb5fd86ac270497
2018-12-06 16:55:00
85阅读
2评论

洛谷-数论
1、高斯素数4 * n + 1 可以分为
积性函数
原创
whiteawll
2022-08-16 14:47:38
71阅读

洛谷3188
显然是DP 将$a\times2^{b}$的$b$相同的分成一类 设$f[i][j]$表示$2$的指数为$i$时，前面的系数为$j$（即总的重量为$j\times2^{i}$）时的最大价值 设当前DP到的这个物品的系数为$k$，有$f[i][j]=max(f[i][j],f[i][j-k]+val) ...
i++
#include
c++
#define
技术
转载
mb5fe55c3c754d7
2021-09-21 21:29:00
101阅读
2评论

洛谷3375
(http://www.elijahqi.win/2017/07/07/%E6%B4%9B%E8%B0%B73375/) 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串
后缀
字符串
模版
原创
elijahqi
2022-08-08 14:45:47
116阅读
  • 1
  • 2
  • 3
  • 4
  • 5
精品课程领资料
免费资料>
2025软考
系统架构设计师 系统规划与管理师 软件设计师 系统集成项目管理工程师
信创认证
系统架构师 信创集成项目管理师 信创规划管理师 系统开发工程师
厂商认证
CKA/CKS架构师 红帽认证工程师 Oracle-OCP认证 Oracle-OCM认证
IT技术
数据库高级工程师 AIGC大模型实战 Linux云计算架构师 Python全栈开发
华为认证
数通HCIP认证 云计算HCIE认证 华为存储HCIE认证 HCIP安全认证
相关文章

洛谷1161python 洛谷题单

洛谷python p1789 洛谷题库

洛谷P1996Python 洛谷是什么

洛谷java io模板 洛谷网站官网

网站推荐——洛谷

送花（洛谷 2073）

洛谷1076 寻宝

洛谷 - 部落划分

洛谷火柴人

洛谷python题解

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯