摘要： 题意：给定n个带权点m条无向带权边，选一个子图，则这个子图的权值为 边权和-点权和，求一个最大的权值。 析：把每条边都看成是一个新点，然后建图，就是一个裸的最大闭合子图。 代码如下： 阅读全文