随笔分类 -  图论——网络流

[CSP-S 2021] 交通规划 题解
摘要：[CSP-S 2021] 交通规划 题解 对偶图网络流+区间 DP CCF一到店，所有 OIer 便都看着他笑，有的故意的高声嚷道，“你的题一定又超纲了！”CCF睁大眼睛说，“你怎么这样凭空污人清白……”“什么清白？我去年 CSP T4 啥都不会，被吊着打。”CCF便涨红了脸，额上的青筋条条绽出，争 阅读全文
posted @ 2022-05-06 16:53 _Famiglistimo 阅读(490) 评论(0) 推荐(0) 编辑
[GDKOI2016]寻宝 题解
摘要：01 分数规划+最大权闭合子图 教练居然告诉我说这两个我都学过，我咋不知道我学过/wq 所以这里顺带学一手/kk Statement [GDKOI2016]寻宝 - 题目(fzoi.top) Solution 题目可以进行这样的转化： 给定一个有向图，每个点有权值 ai,bi ，要求选出 阅读全文
posted @ 2022-05-05 10:44 _Famiglistimo 阅读(16) 评论(0) 推荐(0) 编辑
CF1416F Showing Off
摘要：Statement 一开始有一张 n×m 的网格图，一开始，每个节点 (i,j)(1≤i≤n,1≤j≤m) 会连恰好一条有向 边，指向 (i,j+1),(i,j−1),(i+1,j),(i−1,j) 其中一个（当然，这个指向的点要在网格上， 阅读全文
posted @ 2022-02-11 19:31 _Famiglistimo 阅读(79) 评论(0) 推荐(0) 编辑
CF1383F Special Edges 题解
摘要：网络流 Statement CF1383F Special Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给一张带边权的点数为 n，边数为 m 的有向图，又给定 k 条边为特殊边，特殊边的边权开始为 0。有 q 次修改， 阅读全文
posted @ 2022-02-11 10:20 _Famiglistimo 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示