蒟蒻hsz

网络流24题里面的，这题应该不算难，建图比较简单，就是把源点和类型连一条流量为需求题的边，把类型和对应的题连一条流量为1的边，把题和汇点连一条流量为1 的边，保证每道题只用一次。然后找类型和题之间满流的边，表示这题在里面。 #include<iostream> #include<cstdio> #include<queue> #include<cstr...

网格中的网络流问题。在网格中的问题很容易就想到黑白染色。将棋盘黑白染色，把可用的黑格和能攻击到的可用的白格连起来，转化为二分图最大独立集问题，最大流搞一波。 #include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; const...