题目地址：POJ 2375 对每个点向与之相邻并h小于该点的点加有向边。然后强连通缩点。问题就转化成了最少加几条边使得图为强连通图，取入度为0和出度为0的点数的较大者即可。注意，当强连通分量只有一个的时候，答案是0，而不是1. 代码如下： #include <iostream>#include <string.h>#include <math.h>#include <queue>

POJ 2375 Cow Ski Area 题目链接 题意：给定一个滑雪场，每个点能向周围4个点高度小于等于这个点的点滑，现在要建电缆，使得任意两点都有路径互相可达，问最少需要几条电缆 思路：强连通缩点，每个点就是一个点，能走的建边，缩点后找入度出度为0的个数的最大值就是答案，注意一开始就强连通了答案应该是0 代码： #include <cstdio>#include

学习C++从娃娃抓起！记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。 附上汇总贴：USACO备考冲刺必刷题 | 汇总-CSDN博客 【题目描述】 农民约翰的农场里有 n 座山峰，每座山都有一个在 0 到 100 之间的整数的海拔高度。在冬天,因为山上有丰富的积雪，约翰经常开办滑雪训练营。 不幸的是，约翰刚刚得知税法在滑雪训练营方面有新变化，明年开始实施。在仔细

题目描述 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过17）,约翰可以避免