[UOJ171][WC2016]挑战NPC(一般图最大匹配)
#171. 【WC2016】挑战NPC
小 N 最近在研究 NP 完全问题,小 O 看小 N 研究得热火朝天,便给他出了一道这样的题目:
有 nnn 个球,用整数 111 到 nnn 编号。还有 mmm 个筐子,用整数 111 到 mmm 编号。
每个筐子最多能装 3 个球。
每个球只能放进特定的筐子中。具体有 eee 个条件,第 iii 个条件用两个整数 viviv...
原创
2018-02-27 17:50:03 ·
428 阅读 ·
0 评论