摘要: https://www.zybuluo.com/ysner/note/1329304 题面 有一张$n$点$m$边的、不一定联通的无向图。 如果选了一条边,就不能选其两个端点。 现在同时选点和边,那么最多能够选的点边数量和为多少。 同时,回答使点边数最大的方案数。 $n\leq10^5,m\leq3 阅读全文
posted @ 2018-11-01 12:16 小蒟蒻ysn 阅读(1082) 评论(0) 推荐(0) 编辑