摘要： 今天学了最大权闭合子图。。然后找了这道题，发现完全不会。。。。。 看了题解发现这种有诸如选了一个就一定要选另外的一些的限制又要求最优值的题有的可以转化成最大权闭合子图， 这个题我们首先想到不会选相交的区间， 因为那样代价多算了一遍又不会增加价值。然后就是选一些区间，就有了一个经典的限制： 如果选了区 阅读全文