摘要：
算法 设 \(dis_i\) 表示第 \(i\) 头奶牛的坐标 题目转化为 对于 \(M_L\) 对数对 \((A_i, B_i) , A_i < B_i\) , 使得 \(dis_{B_i} - dis_{A_i} \leq D_i\) 对于 \(M_D\) 对数对 \((A_i, B_i) , 阅读全文
摘要：
算法 对于一棵树的情况, dfs + 贪心选取显然是正确的 对于基环树的情况 我们观察到城市不能重复行走 所以长为 \(L\) 的环最多只会被访问 \(L - 1\) 条边 枚举断边, 再跑 dfs + 贪心即可 代码 #include <bits/stdc++.h> const int MAXN 阅读全文