摘要：
最大权闭合子图 所谓闭合子图就是给定一个有向图，从中选择一些点组成一个点集V。对于V中任意一个点，其后续节点都仍然在V中。比如： 在这个图中有8个闭合子图：∅, {3}, {4}, {2,4}, {3,4}, {1,3,4}, {2,3,4}, {1,2,3,4} 最大权闭合子图即为：在一个图中权值 阅读全文
摘要：
周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。 班级一共有M名学生(编号1..M)，邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。 每项活动都需要某些学生在场才 阅读全文