p2055专题

洛谷 P2055 [ZJOI2009]假期的宿舍(二分图+最大流)

2020.7.9 这一道题花了一个小时的时间,花了好久debug还是wa,最后看题解解释没看代码才意识到自己把边连反了,所以才会wa。之前在做拆点那道题,要分两层,我上去天真地码了个dinic连边,一看样例过了就开心地提交了,结果wa了7个点,后来突然想起来郭神的ppt里有这个问题的详解,看了看才想起来要分两层然后拆点。因为要一一对应才行,写完就ac了,其实我感觉这也没有省选难度吧,来看一道省选题