![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-强连通分量
zhysora
这个作者很懒,什么都没留下…
展开
-
[Codeforces 894E] Ralph and Mushrooms
题目链接: http://codeforces.com/problemset/problem/894/E题目大意: 给出一个n个点m条有向边的有向图, 每条边上初始有wiw_i个蘑菇, 且当第i次经过该条边后, 蘑菇将在当前的数量上减少i, 直到为0。 先求从一个点s出发, 最多能获得的蘑菇数。(n,m≤106,wi≤108)(n, m \leq 10^6, w_i \leq 10^8)思路:考虑在原创 2017-11-20 15:08:32 · 429 阅读 · 0 评论 -
[Codeforces Gym - 101480J] Juice Junctions
题目大意: 给你一个n个点m条边的无向图, 求 ∑s∑s<ts到t的最大流∑s∑s<ts到t的最大流\sum_{s}\sum_{s≤3≤3\leq 3。 (n≤3000,m≤4500)(n≤3000,m≤4500)(n \leq 3000, m \leq 4500) 题目思路: 由于每个点的度数≤3≤3\leq 3, 由最大流最小割定理, 最大流只可能有{0, 1, 2, 3}...原创 2018-08-21 22:02:57 · 278 阅读 · 0 评论