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