随笔分类 - 数论——分数规划

[GDKOI2016]寻宝题解

摘要：01 分数规划+最大权闭合子图教练居然告诉我说这两个我都学过，我咋不知道我学过/wq 所以这里顺带学一手/kk Statement [GDKOI2016]寻宝 - 题目(fzoi.top) Solution 题目可以进行这样的转化：给定一个有向图，每个点有权值

a_{i}, b_{i}

$a_i,b_i$ ，要求选出阅读全文

posted @ 2022-05-05 10:44 _Famiglistimo 阅读(16) 评论(0) 推荐(0) 编辑

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts