2018年8月24日
洛谷 P1640 [SCOI2010]连续攻击问题
摘要： "洛谷" 一句话题意： 每个武器有两种属性，每种武器只能选择一种属性，从属性1连续递增才算攻击，求最大连续攻击次数。 因为同学告诉我这是二分图最大匹配，自然就往那个方向去想。 那么怎么建图呢？ 每个武器只能用一次，所以武器占二分图的一边，另一边放属性。 每个武器对应的属性之间连边。 因为要从属性1开 阅读全文
posted @ 2018-08-24 08:16 fuyan0101 阅读(114) 评论(0) 推荐(6) 编辑