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

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