题目 题目链接：1471. 牛奶工厂 - AcWing题库 牛奶生意正红红火火！ 农夫约翰的牛奶加工厂内有 N 个加工站，编号为 1…N，以及 N−1 条通道，每条连接某两个加工站。（通道建设很昂贵，所以约翰选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。 为了创新和提升效率，约翰在每条通道上安装了传送带。 不幸的是，当他意识到传送带是单向的已经太晚了，现在每条通道只能沿着一个方向通行了！ 所以现在的情况不再是从每个加工站出发都能够到达其他加工站了。 然而，约翰认为事情可能还不算完全失败，…

题目链接 1738. 蹄球 - AcWing题库 题意 给出$n(1\leq n\leq 100)$头牛，每头牛有自己的位置$x_i(1\leq x_i\leq 1000)$。每头牛给两侧相邻的牛传球，规定是传给距离较小的那个，如果相同则选左边的，每个牛都需要传一次球，你可以一开始在若干个牛上放球，然后开始传，问开始需要放置多少个球使得所有牛都持球一次。 思路 有$n$个点，每个点传一次（这个是固定的），就是$n$条边。 $n$个点，$n$条边 —— 基环树 所以，这里面是若干个基环树，为什么说若干的，是因为有可能…