BZOJ 1305: [CQOI2009]dance跳舞
1305: [CQOI2009]dance跳舞
啊啊啊noi同步赛弃疗来刷水题了不知道会不会被老师打死
。。。
曾经用几行贪心水过vijos和luogu的题。。终于跪在了bzoj面前
显然答案具有单调性，考虑二分（暴力枚举也可以）
考虑对答案x的可行性验证：
对于每一个人拆成两个点，p,p'
p表示连向喜欢的，p'则是不喜欢的
那么对于喜欢的两个人连p，否则连p'
然后考虑k的限
原创
2017-07-19 10:59:01 ·
355 阅读 ·
0 评论
关注
分享
扫一扫