摘要：
题目链接 题目分析 这道题目让我暂时一段时间内不想玩植物大战僵尸了 其实我们只要搞清楚之后 建个模 就会发现 这其实是一道最大权闭合子图问题 只有消灭了所有护着这株植物的所有植物 才可以消灭这株植物 也就意味着我们要消灭这株植物 就不可以不管护着ta的植物 符合闭合子图的概念 首先 这株植物在哪些植 阅读全文
摘要：
题目链接 题意分析 这道题其实就是一个裸的最大权闭合子图问题 如果把实验看作一个点的话 ta的出度连接着的点就是ta对应的仪器 符合闭合子图的概念 那么我们建好图之后就可以跑最小割最大流了 #CODE： #include<iostream> #include<cstdio> #include<cst 阅读全文
摘要：
写在之前 最近又开始更新博客了 所以就学习了一些之前没有学过的东西 正式开始 什么是最大权闭合子图？ 首先 我们需要明白 什么是闭合子图 首先 子图我们很好明白 至于闭合子图 就是子图中所有的点 他们的出度指向的点也在这个子图中 我们来一个DAG网上找的 上图理解一下 在这幅图中 {1,2,3,4} 阅读全文