网络流笔记
P2764 最小路径覆盖问题
对于图上的边 \((u,v)\) 从 \(u\rightarrow v+n\) 建 \(1\) 边
\(S\rightarrow u\) ， \(u\rightarrow T\) 建 \(1\) 边
有流量的边为选中的路径，用并查集维护每条链
标签：路径,查集,网络,笔记,P2764,rightarrow From： https://www.cnblogs.com/xiaruize/p/17803951.html
对于图上的边 \((u,v)\) 从 \(u\rightarrow v+n\) 建 \(1\) 边
\(S\rightarrow u\) ， \(u\rightarrow T\) 建 \(1\) 边
有流量的边为选中的路径，用并查集维护每条链
标签：路径,查集,网络,笔记,P2764,rightarrow From： https://www.cnblogs.com/xiaruize/p/17803951.html