摘要：
P2472 [SCOI2007]蜥蜴 自己第一道独立做题且一遍AC的网络流题纪念... 看到这道题我就想到网络流建图的方式了... 首先根据每个高度,我们将每个点拆成两个点限流.之后根据跳的最大距离,连边,最后能跳出边界的与t连边,跑最大流即可... 突然发现最大流与网格图好像有着某种联系... # 阅读全文
摘要：
P1231 教辅的组成 这个题一看便知是网络流量,（三分图？？滑稽..） 就一个小细节,如果我们仅仅将所有的点分成三部分跑网络流的话会有点小问题.. 因为这可能导致一本书被重复利用,就是有两条流经过同一本书,这样的话,我们就要通过限流的手段使得流经每本书的流只能是一. 我们将每本书拆成两个,再在两个 阅读全文
摘要：
P2764 最小路径覆盖问题 典型的有向无环图求最小路径点覆盖,要求我们选出若干个简单路径,将所有的的点覆盖,且路径之间不能相交,求最少的路径条数... 我们考虑一个路径覆盖,每个点由于都被覆盖,所以他的入度，出度必然有一个为1.且最大为1. 我们之后考虑将每个点拆点,分成入度与出度两部分,分到两侧 阅读全文
摘要：
「伪模板」主席树 果然,题目显示什么算法就绝对和什么算法没关系... 这个题建图挺显然的吧.... 这里重新思考一下建图的意义：源点向某个点连边表示某个点本来就有的属性,某个点向汇点连边,表示这个点向答案能造成的贡献和限制. 之后就是两侧的点连边... #include<bits/stdc++.h> 阅读全文