摘要：
##题目 戳我 ##思路 三分图匹配，不过看上去裸匈牙利应该能过吧,我们考虑网络流，但是由于一本书只能匹配一次，那么我们考虑裂点来做流量限制，然后直接跑dinic就好了。 #代码实现 #include<cstdio> #include<algorithm> #include<vector> #inc 阅读全文
摘要：
##题目 链接 ##思路 看题目就知道是最小割了，但是不一样的是，我们一般求的最小割是割边，而这题让我们求的是割点，那么我们在原有的网络基础上在每个点和一个我们附加的点上连上一条边权为1的边限制流量就好了。 ##代码实现 #include<cstdio> #include<algorithm> #i 阅读全文