绫

linklinklink分析：建图比较复杂 注意人可能被重复用 所以把人拆成两个点 一个和房间连 一个和菜连 两点再连上就好了其他正常DinicDinicDinic即可CODE：#include<cmath>#include<algorithm>#include<cstring>#include<cstdio>#include<iostream>#include<queue>using namespace st..

linklinklink分析：哇第一次不看题解手敲紫题二分图最大独立集 黑白染色然后观察图 发现骑士在奇数行奇数列 就会跳到奇数行偶数列 或偶数行奇数列骑士在偶数行偶数列同理 反过来跳也同理那就要分奇偶行列连边 这题没有重复的障碍 所以直接跑Dinic最后ans=n×n−m−maxflowans=n\times n-m-maxflowans=n×n−m−maxflow即可CODE：#include<iostream>#include<cstring>#incl.

linklinklink分析：二分图最大独立集 就是黑白染色了注意攻击方式为 1×31\times 31×3 观察图片 发现若鹿在奇数行 就会走到偶数行 在偶数行同理所以这题分行奇偶性连边就行了注意这句话 所以最后不能直接减去KKK 因为可能重复 要统计不能走的 再减打了DinicDinicDinic练手 匈牙利也行CODE：#include<iostream>#include<cstring>#include<cstdio>#include&..

这篇blog是为了记录下网络流的模板这篇blog是为了记录下网络流的模板这篇blog是为了记录下网络流的模板最大流(Maxflow)最大流(Maxflow)最大流(Maxflow)Algorithm：DinicAlgorithm：DinicAlgorithm：Dinic这个比较常用了 ProblemProblemProblem linklinklinkTips：Tips：Tips：注意邻接表的tottottot从111开始反边边权为000CODE：CODE：CODE：#include&