P2805

首页 > TAG信息列表 > P2805

P2805

前置知识：\(\text{tarjan}\) 缩点或拓扑排序判环至少要有一种方法判环。前置知识：最大权闭合子图可以看第一篇题解的讲述或者先写一下模板题。题意： P2805 [NOI2009] 植物大战僵尸在大小为 \(N\times M\) 的网格图上，每个点都有一株植物。每株植物都有一个能源值，以及其防御位

P2805 [NOI2009]植物大战僵尸 · 网络流最大权闭合子图+ 拓扑排序

题解直接看大佬的题解吧 · 题解 P2805 【[NOI2009]植物大战僵尸】最大权 = 正点权和 - 最小割 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; const int INF = 0x3f3f3f3f; bool vis[N]; int n, m, k; int score[N]; int id(int x,int y){

P2805 [NOI2009]植物大战僵尸 (拓扑排序 + 最小割)

题意:N*M的矩阵每个点上都有一颗植物僵尸只能从每一行的最右边向左进攻　　每个植物有攻击范围可以保护在攻击范围内的植物同时每一颗植物也保护他左边的植物　　摧毁每个植物能获得价值如果这个植物被保护着就无法摧毁求最大收益题解:看了题解说一个物品被若干物品保

洛谷P2805 [NOI2009] 植物大战僵尸

【NOI2009】植物大战僵尸题面洛谷题解先扯一些无关的，最近怀旧重新玩了玩植物大战僵尸，然后发现打到夜晚池塘的时候矿工僵尸发现很难处理于是回来刷了刷题... 看到洛谷上正好有道植物大战僵尸就写了（看完发现是道最大权闭合子图模型的水题）。行步入正题。先说一说什么是闭合子图

P2805 [NOI2009]植物大战僵尸 + 最大权闭合子图 X 拓扑排序

传送门：https://www.luogu.org/problemnew/show/P2805 题意有一个n * m的地图，你可以操纵僵尸从地图的右边向左边走，走的一些地方是有能量值的，有些地方会被一些植物保护起来不能走，只有先吃掉特定植物才能走一些地方。求最大可能拿到的能量值和思路最大权闭合子图，由于僵尸只能从一行