2018年6月5日
[Luogu P2341] [HAOI2006]受欢迎的牛 (缩点+bitset)
摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P2341 Solution 前排提示，本蒟蒻做法既奇葩又麻烦 我们先可以把题目转换一下。 可以把一头牛喜欢另外一头牛理解为另外一头牛被一头牛喜欢。 我们把被喜欢的关系建边，即B被A喜欢，从B向A连一条有向边。 阅读全文
posted @ 2018-06-05 17:26 GoldenPotato 阅读(281) 评论(0) 推荐(0) 编辑