日期: 2025 年 6 月 1 日

2 篇文章

题解:P12026 [USACO25OPEN] Compatible Pairs S
题目链接 https://www.luogu.com.cn/problem/P12026 算法 & 数据结构 图论,拓扑排序,建图。 思路 Subtask 1 这个 Subtask 是 $A = B$。 我们首先想到建立一个图,每个 ID 号码为一个点,如果有一个 ID 的牛可以和另一个 ID 的牛交流,那么我们建立一个从第一个 ID 到第…