maomao9173

摘要： "题目链接 $Click$ $Here$" 如果没有租用机器就是一个裸的最大权闭合子图。现在有了租用机器应该怎么办呢？ 单独拆点是不行的，因为会和直接买下的情况脱离关系，租借是和连边直接相关的，那么就可以考虑在边上下功夫。我们把从工程到机器的连边从$INF$变成租用费用，这样再跑最大权闭合子图，就可 阅读全文

摘要： "题目链接Click Here" 【题目描述】 假如你是一个黑客，侵入了一个有着$n$台计算机（编号为$1.2.3....n$）的网络。一共有$n$种服务，每台计算机都运行着所有服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务（如果其中一些服务已经停止，那他们 阅读全文