摘要:
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; 阅读全文
摘要:
个人理解 网络流最小割里最重要的一节,不是说应用有多广,而是思想重要 很多大家口中"最大权闭合子图拓展题",个人并不觉得有什么关联,每题都是不同的,相同的可能只是理解的思想,如果放在一起想,只会造成做题的混乱与局限 前置知识 闭合子图:一个点集$V$,如果点$i$在集合中,其出边所连接的点也在此集合 阅读全文