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

摘要：题意翻译 题目大意： 给定一个n(n 拆点 一般来说，正常的拆点有两个作用： 1. 在不改变原图连通性的情况下，将点权转化为边权。 2. 通过化点为边，限制通过某点的流量。 对于无向图和有向图，一般意义上的拆点做法是相同的。 一般做法：以有向图为例，对于原图中的一个点对$(x,y)$，且有一条有向边 阅读全文