做法来自浙江队长，因为其他的题解我一篇都看不懂。考察一条极长的二度链C，即左右端点度数不为\(2\)，中间的点度数都等于\(2\)，它把整张图分成了左右两部分A和B（端点既属于AB也属于C）。如果\(|C|\gen-k\)，那么A和B都一定被占满了，C上的点一定会阻挡A和B之间互换，所

解决思路：根据奶牛的位置对数组进行排序。计算相邻健康奶牛和感染奶牛之间的最小距离。这个距离值减一用来估计感染传播的半径。（确保了感染奶牛之间的距离在当前半径下不会导致传播给其他健康奶牛。）遍历排序后的奶牛列表，找到每一段连续感染奶牛的区域，并计算这些区域中可能需要的

有意思的计数题。题目链接题意求所有长度为\(n\)的排列的所有环长的\(\text{lcm}\)的乘积。\(n\leq7500\)解法先min-max容斥把\(\text{lcm}\)换成\(\gcd\)。求\(\prod\limits_{\sigma}\prod\limits_{T\neq\emptyset}\gcd(T)^{(-1)^{|T|}}\)，其中\(T\)表