2023年10月7日
P9705 「TFOI R1」Unknown Graph题解
摘要： 思路 题目给出了每个点的初度和入度，由于图是无重边无自环的有向图。 要求满足限制的图有多少条边与建图方案。 我们可以考虑使用网络流中的最大流。 我们知道这是一道网络流后，题目的难点就转移到网络流的建模以及输出方案的办法。 网络流的建模： 题目所给的条件没有源点汇点并指出图可以不连通，所以考虑设立一个 阅读全文
posted @ 2023-10-07 17:47 keep_of_silence 阅读(6) 评论(0) 推荐(1) 编辑
/*
*/