摘要：
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676题意：给出N个点和M条边，要求一个割集，使得集合中 ans = 所有边点权值和/边的数量 最小。思路：0-1分数规划。具体证明参考 胡伯涛 《最小割模型在信息... 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3165题意：有M个男孩和N个女孩 他们每个人都有一个love值。现在要邀请他们中的一部分人，满足他们之间没有“8g”关系。给出M,N,S. S表示有S对boy和gir... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5352题意:M年前有一个国家发生了地震。所有城市和城市之间的路都被摧毁了。现在要重建城市。给出一个N表示共有N个城市，M表示大地震发生在M年前，K表示每次最多只能重建K个城市。现在从大地震发生的那年开始，... 阅读全文