2019年11月24日
G. Petya and Graph（经典项目与项目消耗问题）（网络流）
摘要： 题：https://codeforces.com/contest/1082/problem/G 题意：给定有边权和点权的图，问你选一些边，然sum边-sum点最大（点权被多次用为公共点只会减一次） 分析：求最大闭合子图 选了点就要减去该点点权，选了边就加边权，然而俩点确定一边，我们可以理解为要做成一 阅读全文
posted @ 2019-11-24 13:47 starve_to_death 阅读(171) 评论(0) 推荐(0) 编辑