- 博客(2)
- 收藏
- 关注
RSS订阅原创 [HAOI2006]受欢迎的牛_题解
4.统计受欢迎的牛：对于每个强连通分量，检查是否有牛在原始图中没有出边（即没有认为其他牛受欢迎）。这样的牛就是被所有牛认为受欢迎的。可以将一些互相爱慕的奶牛视为一个家庭(强连通分量),那么这样我们就可以得到好几个家庭,这些家庭之间是不可能互相喜欢的.如果有好几个家庭的出度为0,那么任何一个高冷家庭都无法的得到所的家庭的爱,就没有最受欢迎的家庭了.互相爱慕的,所以这个家庭中的奶牛都是受欢迎的.最受欢迎的家庭,又因为一个家庭里的奶牛都是。2.构建反向图：然后，构建这个图的反向图。详细内容请看代码注释。
2024-07-29 13:17:43
262
1
原创 NOIP提高组第一二天第一题——题单
（注：2019年没有题，2000~2010 & 2018~2022没有第一二天之分，补充一道CSP橙题）
2023-07-15 23:20:20
295
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人