随笔分类 - 图论 -> 负环

发表于 2020-07-29 08:26阅读：80评论：0推荐：0

摘要：题意：给定一张有向图，每个点有权值

f u n [i]

$fun[i]$ ，每条边有权值

t i m e [i]

$time[i]$ 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大解：首先，显然，这是一道01分数规划题参照分数规划的套路假定当前二分的值为

m i d

$mid$ ，有环 \(S=(\{v\},\ \{e 阅读全文 »

posted @ 2020-07-29 08:26 熹圜阅读(80) 评论(0) 推荐(0) 编辑

xiwon