2026年1月18日
【强连通分量】洛谷P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G_题解
摘要： 原题链接 大致思路 可以将一些互相爱慕的奶牛视为一个家庭(强连通分量),那么这样我们就可以得到好几个家庭,这些家庭之间是不可能互相喜欢的. 如图: 如果只一个家庭的出度为0,那么它肯定是一个高冷家庭最受欢迎的家庭,又因为一个家庭里的奶牛都是乱伦互相爱慕的,所以这个家庭中的奶牛都是受欢迎的. 但是这时 阅读全文
posted @ 2026-01-18 13:10 sand_and_water 阅读(10) 评论(0) 推荐(0)