2019年2月12日
POJ2125 Destroying The Graph
摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] 大致题意： 给出一个有向图D=(V,E).对于每个点U，定义两种操作a(u),b(u) 操作a(u)：删除点U的所有出边，即属于E，操作花费为Ca(u). 操作b(u)：删除点U的所有入边，即属于E，操作花费为Cb(u). 求将原图的边集的边全部删除的最小代价， 阅读全文
posted @ 2019-02-12 19:49 DQY_dqy 阅读(351) 评论(0) 推荐(3) 编辑