2019年8月19日
UVA1660 电视网络 Cable TV Network[拆点+最小割]
摘要： 题意翻译 题目大意： 给定一个n(n 拆点 一般来说，正常的拆点有两个作用： 1. 在不改变原图连通性的情况下，将点权转化为边权。 2. 通过化点为边，限制通过某点的流量。 对于无向图和有向图，一般意义上的拆点做法是相同的。 一般做法：以有向图为例，对于原图中的一个点对$(x,y)$，且有一条有向边 阅读全文
posted @ 2019-08-19 12:38 DarkValkyrie 阅读(221) 评论(0) 推荐(0) 编辑