学习笔记第二节:最大权闭合图

关于       这个算法是在接触太空飞行计划问题时接触到的。为了解决这道问题,我在网上查阅了相当多的资料,在这里整理给大家。题目点击打开链接https://www.luogu.org/problemnew/show/P2762 开始      闭合图的含义,就是在一张图中,我们选取一些点构成集合,记为V,且集合中的出边所指向的终点也在V中,我们就称V为闭合图。也就是说,一张图中的点,他们的儿子也
相关文章
相关标签/搜索