P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑上，农夫约翰的车也可

地址：点击打开链接 总结： 拆点，顾名思义，就是把一个点拆成两个点。因为在网络流的模型中，割特指边集而非点集，所以想要实现“可以被割掉的点”，就用用到拆点思想。另外，这种方法也可以被理解为：使点同边一样有一个容量上限。把点A分成两个，一个叫A1，表示A的“入点”；另一个叫A2，表示A的“出点”。A的所有出边都从A2连出，所有入边都连向A1。再连一条边从A1指向A2，其边权为点A的“点容量”。

题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑上，农夫约翰的车也可能碾过电脑，这台倒霉的电脑就会坏掉。这意味着这台电脑不能再发送电邮了，于是与这