随笔分类 -  网络流

[ABC326G] Unlock Achievement
摘要：思路 题目&思考 翻译一下题目：已知有 n 个技能，每个技能可以耗费 ci 升一级，每个技能最多可以升到 ( 1 ≤ Li,j ≤ 5 ) ，升级的同事可以获得成就，共有 m 个成就，每个成就可以获得 ci 的收益，每个成就需要每个技能达 阅读全文
posted @ 2023-10-31 08:06 keep_of_silence 阅读(5) 评论(0) 推荐(1) 编辑
P9705 「TFOI R1」Unknown Graph题解
摘要：思路 题目给出了每个点的初度和入度，由于图是无重边无自环的有向图。 要求满足限制的图有多少条边与建图方案。 我们可以考虑使用网络流中的最大流。 我们知道这是一道网络流后，题目的难点就转移到网络流的建模以及输出方案的办法。 网络流的建模： 题目所给的条件没有源点汇点并指出图可以不连通，所以考虑设立一个 阅读全文
posted @ 2023-10-07 17:47 keep_of_silence 阅读(15) 评论(0) 推荐(1) 编辑

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