摘要：题意： 给你一个带权有向图，选择一些边组成许多没有公共边的环，使每个点都在k个环上，要求代价最小。 SOL： 现在已经养成了这种习惯，偏题怪题都往网络流上想。。。 怎么做这题呢。。。 对我们看到每个点都在k个环上,而且没有公共边,那么很显然每个点的入度出度都为k. 然后我们拆点,建源汇ST,S与每个 阅读全文

摘要：题意: 一张无向图,求两条没有重复的从S到T的路径. SOL: 网络流为什么屌呢..因为网络流的容量,流量,费用能对许许多多的问题进行相应的转化,然后它就非常的屌. 对于这道题呢,不是要没有重复吗?不是一条边只能走一次吗?那么容量上界就是1.不是要有两条吗?那么总流量就是2.不是带权吗?那么加个费用 阅读全文