首页 > TAG信息列表 > P2825
快乐的一天从AC开始 | 20210731 | P2825
题目链接 (咕咕咕 快乐周六，中午吃火锅，下午唱歌，晚上吃意餐，太快乐了 明天又要上班了 原来的键盘坏了，剁手了个键盘，工资还没发，钱倒花了不少 心路历程 二分图最大匹配板子改改 思路 首先，如果没有硬石头，那么本题就是一个二分图最大匹配板子（没记错的话应该是象棋棋盘，有些地方不能放，问最多Luogu P2825 [HEOI2016/TJOI2016]游戏
题链 分析 如果没有硬石头，显然裸的二分图匹配 加上硬石子，相当于分段后跑二分图匹配即可 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N=105,M=10005; int n,m,id1[N][N],id2[N][N],ma[M]; char s[N][N]; vector<int>V[M]; bool fl[M]; boolP2825 [HEOI2016/TJOI2016]游戏
题目描述 详见 P2825 [HEOI2016/TJOI2016]游戏。 solution 套路题。 一般思路是行列建点跑二分图最大匹配。 此题中的#会分隔行列，因此我们把每行的极大联通块设为点，列同理建点。 再对于每个*对应的行的极大联通块与列的最大联通块编号连边，跑最大匹配即可。 #include<bits[luogu]P2825 [HEOI2016/TJOI2016]游戏
原题链接：P2825 [HEOI2016/TJOI2016]游戏 题意 就是在一张图上放炸弹，炸弹占领横纵一行一列。 炸弹不能穿透硬石头，软硬石头上都不能放炸弹。 求最多能放几个炸弹。 分析 （第一道没看题解AC的网络流） 感觉跟这道题有点像啊。。 P1129 [ZJOI2007]矩阵游戏 如果没有硬石头的限制，这道题