2018年6月15日

Educational Codeforces Round 45 (Rated for Div. 2)

摘要: F. Flow Control 大致题意: 一个有向图,无重边自环,每个点有一个值s,给每条边赋权,使得指向每个点的边权和 每个点指出去的边权和 = s,若没有满足的方案输出 1。 容易知道所有s的和必须为0,且此时一定有解。 如果我们把一个边的权值赋为0,那么这条边对整个结果没有影响。 于是我们可 阅读全文

posted @ 2018-06-15 16:51 No_CE_in_Vegetable 阅读(94) 评论(0) 推荐(0) 编辑

导航