2015年4月22日
Cable TV Network 顶点连通度 （最大流算法）
摘要： 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 阅读(479) 评论(0) 推荐(0) 编辑