摘要: Code cpp struct Net_flow{ LL S,T; struct node{ LL to,nxt,flow; }dis[Maxn]; LL num,nod; LL head[maxn],lev[maxn],cur[maxn]; inline void Init(){ num= 1; 阅读全文
posted @ 2019-05-27 16:54 y2823774827y 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 个人理解 网络流最小割里最重要的一节,不是说应用有多广,而是思想重要 很多大家口中"最大权闭合子图拓展题",个人并不觉得有什么关联,每题都是不同的,相同的可能只是理解的思想,如果放在一起想,只会造成做题的混乱与局限 前置知识 闭合子图:一个点集$V$,如果点$i$在集合中,其出边所连接的点也在此集合 阅读全文
posted @ 2019-05-27 16:11 y2823774827y 阅读(222) 评论(1) 推荐(0) 编辑