src/ds/dsu/delineation/lib.hpp
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | #pragma once | ||
| 2 | |||
| 3 | #include "../../../util/alias/others/lib.hpp" | ||
| 4 | #include "../../../util/traits/ds/lib.hpp" | ||
| 5 | |||
| 6 | namespace tifa_libs { | ||
| 7 | |||
| 8 | 20 | CEXP vvecu dsu_delineation(dsu_c auto& dsu) NE { | |
| 9 | 20 | cu32 n = dsu.size(); | |
| 10 | 20 | vvecu mp(n); | |
| 11 |
2/2✓ Branch 3 taken 1149501 times.
✓ Branch 4 taken 20 times.
|
1149521 | flt_ (u32, u, 0, n) mp[(u32)dsu.find(u)].push_back(u); |
| 12 | 1149521 | auto [l, r] = remove_if(mp, [](auto CR x) { return x.empty(); }); | |
| 13 | 20 | mp.erase(l, r); | |
| 14 | 20 | return mp; | |
| 15 | } | ||
| 16 | |||
| 17 | } // namespace tifa_libs | ||
| 18 |