摘要：先上最大团定义： 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3338 题目大意：填数字，使白色区域的值得和等于有值得黑色区域的相对应的值，用网络流来做 题目思路：增加一个源点和汇点，然后左进上出，用源点连左面，容量为相对应的值，汇点连上面，容量是相对应的... 阅读全文

摘要：题目大意: 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 初看： 没想法中..Orz， 万物皆网络流？？ 如何构图？？如何构图？？ 以什么为容量？ 格子里的... 阅读全文

摘要：题意： 有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，点的烤肉所需烘烤时间为 di， 每个人要烤的肉可以分成若干份在同时烤，问是否存在一种方案可以满足所有顾客的需求。 分析： 将所有的到达... 阅读全文