Stagflation的博客

2020.7.9 这一道题花了一个小时的时间，花了好久debug还是wa，最后看题解解释没看代码才意识到自己把边连反了，所以才会wa。之前在做拆点那道题，要分两层，我上去天真地码了个dinic连边，一看样例过了就开心地提交了，结果wa了7个点，后来突然想起来郭神的ppt里有这个问题的详解，看了看才想起来要分两层然后拆点。因为要一一对应才行，写完就ac了，其实我感觉这也没有省选难度吧，来看一道省选题。 坐在图书馆对面的两个改卷子的老师一直在交头接耳，这在图书馆的学习区是大忌，看了是中学的老师在批改学生的作业，

2020.7.8 今天弟弟该考完了，可以带着去玩一下。 马上图书馆就要下班了，机智的我今天给自己放个假提前回去，不傻等了hhh 这道题问飞行员的配对方案有几种，并且要求输出其中一种。那就很显然了，网络流搞二分图呗。但是问题是，如果这是让输出方案数那就很简单了，但是这是让输出方案，那么就有点难度了。我先拍了个dinic板子放上去，然后建图，跑了一下最大流的大小对上了，应该就没问题了，现在问题是怎么输出方案数。那么就首先想到在增广路这个地方下手。因为二分图拆掉超级源点和汇点其实至多经过两个点，首先想到如果u和v

2020.7.7 今天没看题解直接把这道题水过去了。原来和我想的一样。19年我写匈牙利调了一晚上没调出来，之后见到二分匹配就哆嗦。然后今天我的想法是是不是找一个超级源点和汇做增广路就行了，果然是，标号法是我前几天写一个noi的题的时候学的hhhh。连一下边，连源和汇，像分层图那样就行了。一发苟过去了hhh 代码： #include <bits/stdc++.h> using namespace std; #define limit (100000 + 5)//防止溢出 #define INF