2016年3月31日
SCU3109 Space flight（最大权闭合子图）
摘要： 嗯，裸的最大权闭合子图。 阅读全文
posted @ 2016-03-31 21:38 WABoss 阅读(159) 评论(0) 推荐(0) 编辑
HDU3138 Coconuts（最小割）
摘要： 题目大概说有n个人每个人各有一个信仰0或1，他们中有m对朋友关系，现在要对一件事投票，可以为了和信仰不同的朋友一样而违背自己的信仰和朋友投一样的票，问违背信仰的人数加上和朋友投票结果不同的人数总和的最小值。 这相当于每个人要嘛分到0集合要嘛分到1集合，分到不同集合都会有0或1的花费，而朋友关系中就是 阅读全文
posted @ 2016-03-31 19:33 WABoss 阅读(213) 评论(0) 推荐(0) 编辑