摘要: Cable TV Network题目抽象:给出含有n个点顶点的无向图,给出m条边。求定点联通度 K算法:将每个顶点v拆成 v' v'' ,v'-->v''的容量为1. 对于原图中的边(u,v) 连边 u''--->v' v''-->u'. ... 阅读全文
posted @ 2015-04-22 21:43 daydaycode 阅读(511) 评论(0) 推荐(0) 编辑