【dinic求最大权闭合子图】课程开发计划

首先get知识点讲解(活动和邀请学生的题,主要看如何建图的和结论!很重要!): https://blog.csdn.net/Cold_Chair/article/details/52841351 结论:最大权闭合子图 = 正点和-最小割。(同时,如果题目要求不仅要是最大权,并且要求"活动"点数还最少,那代码不用变,照样满足。) 这种题型都是直接套这个结论即可。 大致思路: 就是用结论“正点和-最小
相关文章
相关标签/搜索