GCC Code Coverage Report


Directory: ./
Coverage: low: ≥ 0% medium: ≥ 75.0% high: ≥ 90.0%
Coverage Exec / Excl / Total
Lines: 100.0% 9 / 0 / 9
Functions: 100.0% 1 / 0 / 1
Branches: 58.3% 14 / 0 / 24

test/cpv/aizu-grl/grl_6_b.cpp
Line Branch Exec Source
1 // competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/all/GRL_6_B/
2 #include "../../../src/graph/nf/ssp/lib.hpp"
3
4 using namespace tifa_libs;
5 32 int main() {
6
1/2
✓ Branch 2 taken 32 times.
✗ Branch 3 not taken.
32 std::cin.tie(nullptr)->std::ios::sync_with_stdio(false);
7 u32 n, m, f;
8
3/6
✓ Branch 1 taken 32 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 32 times.
✗ Branch 5 not taken.
✓ Branch 7 taken 32 times.
✗ Branch 8 not taken.
32 std::cin >> n >> m >> f;
9 32 ssp mcmf(n, 0, n - 1);
10 i32 c;
11
6/10
✓ Branch 1 taken 10324 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 10324 times.
✗ Branch 5 not taken.
✓ Branch 7 taken 10324 times.
✗ Branch 8 not taken.
✓ Branch 10 taken 10324 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 10324 times.
✓ Branch 14 taken 32 times.
10356 for (u32 i = 0, u, v, w; i < m; ++i) std::cin >> u >> v >> w >> c, mcmf.add(u, v, w, c);
12 32 auto [flow, cost] = mcmf.get(f);
13
4/6
✓ Branch 0 taken 28 times.
✓ Branch 1 taken 4 times.
✓ Branch 3 taken 32 times.
✗ Branch 4 not taken.
✓ Branch 6 taken 32 times.
✗ Branch 7 not taken.
32 std::cout << (flow != f ? -1 : cost) << '\n';
14 32 return 0;
15 32 }
16