Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
|---|---|---|---|---|---|---|
| 2060 | Codeforces Round 998 (Div. 3) | FINISHED | False | 9000 | 39108323 | Jan. 19, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 12171 ) | E | Graph Composition | PROGRAMMING | dfs and similar dsu graphs greedy |
You are given two simple undirected graphs (F) and (G) with (n) vertices. (F) has (m_1) edges while (G) has (m_2) edges. You may perform one of the following two types of operations any number of times: Select two integers (u) and (v) ((1 \leq u,v \leq n)) such that there is an edge between (u) and (v) in (F). Then, remove that edge from (F). Select two integers (u) and (v) ((1 \leq u,v \leq n)) such that there is no edge between (u) and (v) in (F). Then, add an edge between (u) and (v) in (F). Determine the minimum number of operations required such that for all integers (u) and (v) ((1 \leq u,v \leq n)), there is a path from (u) to (v) in (F) if and only if there is a path from (u) to (v) in (G). The first line contains an integer (t) ((1 \leq t \leq 10^4)) — the number of independent test cases. The first line of each test case contains three integers (n), (m_1), and (m_2) ((1 \leq n \leq 2\cdot 10^5), (0 \leq m_1,m_2 \leq 2\cdot 10^5)) — the number of vertices, the number of edges in (F), and the number of edges in (G). The following (m_1) lines each contain two integers (u) and (v) ((1 \leq u, v\leq n)) — there is an edge between (u) and (v) in (F). It is guaranteed that there are no repeated edges or self loops. The following (m_2) lines each contain two integers (u) and (v) ((1 \leq u,v\leq n)) — there is an edge between (u) and (v) in (G). It is guaranteed that there are no repeated edges or self loops. It is guaranteed that the sum of (n), the sum of (m_1), and the sum of (m_2) over all test cases do not exceed (2 \cdot 10^5). For each test case, output a single integer denoting the minimum operations required on a new line. In the first test case you can perform the following three operations: Add an edge between v |
| Codeforces Round 998 (Div. 3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 301935682 | chrisTris | E | Jan. 20, 2025, 2:03 a.m. | OK | C# 10 | TESTS | 21 | 218 | 13926400 | ||
| 301951813 | iceylemon157 | E | Jan. 20, 2025, 5:31 a.m. | OK | C# 10 | TESTS | 21 | 234 | 14438400 | ||
| 301909485 | khamaza | E | Jan. 19, 2025, 6:33 p.m. | OK | C# 10 | TESTS | 21 | 749 | 117350400 | ||
| 301899507 | petrenslavik | E | Jan. 19, 2025, 5:25 p.m. | OK | C# 10 | TESTS | 21 | 874 | 58265600 | ||
| 301898793 | petrenslavik | E | Jan. 19, 2025, 5:20 p.m. | OK | C# 10 | TESTS | 21 | 1093 | 85913600 | ||
| 301927485 | calmtrout | E | Jan. 19, 2025, 11:20 p.m. | OK | C# 10 | TESTS | 21 | 1093 | 121446400 | ||
| 301898203 | petrenslavik | E | Jan. 19, 2025, 5:17 p.m. | OK | C# 10 | TESTS | 21 | 1140 | 106188800 | ||
| 301943460 | _Dragneel | E | Jan. 20, 2025, 3:43 a.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 187 | 3788800 | ||
| 301908667 | mridul24 | E | Jan. 19, 2025, 6:26 p.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 102400 | ||
| 301951944 | hemaprakash | E | Jan. 20, 2025, 5:32 a.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 102400 | ||
| 301918091 | AngelOlan | E | Jan. 19, 2025, 8:15 p.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 102400 | ||
| 301913370 | Xx_star | E | Jan. 19, 2025, 7:13 p.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 2764800 | ||
| 301952656 | toma12 | E | Jan. 20, 2025, 5:41 a.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 3276800 | ||
| 301934973 | liujunyi2 | E | Jan. 20, 2025, 1:52 a.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 3276800 | ||
| 301921499 | Saiyam20 | E | Jan. 19, 2025, 8:54 p.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 3686400 | ||
| 301915822 | Dark_Soul_06 | E | Jan. 19, 2025, 7:43 p.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 4096000 | ||
| 301937039 | x_miracle | E | Jan. 20, 2025, 2:23 a.m. | OK | C++17 (GCC 7-32) | TESTS | 21 | 202 | 4812800 | ||
| 301930951 | www_bilibili_com | E | Jan. 20, 2025, 12:48 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 93 | 5017600 | ||
| 301933545 | kanglr1013 | E | Jan. 20, 2025, 1:31 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 93 | 5939200 | ||
| 301943270 | Prateek_Agarwal | E | Jan. 20, 2025, 3:40 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 155 | 3276800 | ||
| 301948765 | marcus06 | E | Jan. 20, 2025, 4:52 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 156 | 921600 | ||
| 301940789 | zihaojf | E | Jan. 20, 2025, 3:11 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 156 | 1126400 | ||
| 301933630 | tpx-198 | E | Jan. 20, 2025, 1:32 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 171 | 921600 | ||
| 301944493 | fahadMubeen | E | Jan. 20, 2025, 3:56 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 171 | 1126400 | ||
| 301899964 | TanvirAhmed10 | E | Jan. 19, 2025, 5:27 p.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 171 | 1126400 | ||
| 301939431 | RGB_ICPC8 | E | Jan. 20, 2025, 2:54 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 171 | 2560000 | ||
| 301951561 | MJ5aif | E | Jan. 20, 2025, 5:28 a.m. | OK | C++20 (GCC 13-64) | TESTS | 21 | 171 | 2560000 | ||
| 301903528 | maspy | E | Jan. 19, 2025, 5:45 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 92 | 4403200 | ||
| 301941457 | LNian | E | Jan. 20, 2025, 3:19 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 156 | 1228800 | ||
| 301915141 | louisdlee | E | Jan. 19, 2025, 7:35 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 156 | 4915200 | ||
| 301941268 | hhello | E | Jan. 20, 2025, 3:17 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 171 | 1024000 | ||
| 301910254 | MahmoudBassem | E | Jan. 19, 2025, 6:40 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 171 | 1024000 | ||
| 301920302 | OTTFF | E | Jan. 19, 2025, 8:33 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 171 | 1228800 | ||
| 301946364 | Camellia_Tender | E | Jan. 20, 2025, 4:20 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 171 | 1228800 | ||
| 301926732 | Nanako7_ix | E | Jan. 19, 2025, 10:54 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 171 | 1228800 | ||
| 301922975 | tkacper | E | Jan. 19, 2025, 9:23 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 171 | 1228800 | ||
| 301943115 | happyTororo | E | Jan. 20, 2025, 3:38 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 21 | 171 | 1740800 | ||
| 301898754 | WinterKoala | E | Jan. 19, 2025, 5:20 p.m. | OK | Go | TESTS | 21 | 155 | 19353600 | ||
| 301934288 | TheILICH | E | Jan. 20, 2025, 1:42 a.m. | OK | Go | TESTS | 21 | 640 | 54579200 | ||
| 301917215 | polsage | E | Jan. 19, 2025, 8:03 p.m. | OK | Java 21 | TESTS | 21 | 452 | 12697600 | ||
| 301903555 | shivam_100 | E | Jan. 19, 2025, 5:45 p.m. | OK | Java 21 | TESTS | 21 | 546 | 13209600 | ||
| 301914309 | iamalizaidi | E | Jan. 19, 2025, 7:24 p.m. | OK | Java 21 | TESTS | 21 | 546 | 21504000 | ||
| 301946593 | vinaykhatri292 | E | Jan. 20, 2025, 4:24 a.m. | OK | Java 21 | TESTS | 21 | 592 | 19046400 | ||
| 301925627 | Power_Rangers_ | E | Jan. 19, 2025, 10:25 p.m. | OK | Java 21 | TESTS | 21 | 1593 | 132710400 | ||
| 301913002 | chirag2403 | E | Jan. 19, 2025, 7:09 p.m. | OK | Java 21 | TESTS | 21 | 1593 | 134553600 | ||
| 301893093 | parmardhruv2615 | E | Jan. 19, 2025, 5:02 p.m. | OK | Java 21 | TESTS | 21 | 1687 | 41574400 | ||
| 301893971 | thaCoder_Reborn | E | Jan. 19, 2025, 5:03 p.m. | OK | Java 21 | TESTS | 21 | 1718 | 25497600 | ||
| 301905374 | testtest111ksjfrdvn | E | Jan. 19, 2025, 5:59 p.m. | OK | Java 21 | TESTS | 21 | 1718 | 120320000 | ||
| 301953625 | sagargupta36 | E | Jan. 20, 2025, 5:52 a.m. | OK | Java 21 | TESTS | 35 | 1749 | 106598400 | ||
| 301899949 | CipherSphinx_Raj | E | Jan. 19, 2025, 5:27 p.m. | OK | Java 8 | TESTS | 21 | 249 | 39219200 | ||
| 301931900 | NerfThis | E | Jan. 20, 2025, 1:05 a.m. | OK | Java 8 | TESTS | 21 | 374 | 6348800 | ||
| 301938446 | InfinityX | E | Jan. 20, 2025, 2:42 a.m. | OK | Java 8 | TESTS | 21 | 405 | 15257600 | ||
| 301950282 | achyut88 | E | Jan. 20, 2025, 5:12 a.m. | OK | Java 8 | TESTS | 21 | 703 | 28774400 | ||
| 301953900 | Yousef_Badr | E | Jan. 20, 2025, 5:55 a.m. | OK | Java 8 | TESTS | 35 | 827 | 89088000 | ||
| 301944772 | BrutHawk | E | Jan. 20, 2025, 3:59 a.m. | OK | Java 8 | TESTS | 21 | 999 | 87142400 | ||
| 301917306 | yogeshcp013 | E | Jan. 19, 2025, 8:05 p.m. | OK | Java 8 | TESTS | 21 | 1374 | 34713600 | ||
| 301953496 | Yousef_Badr | E | Jan. 20, 2025, 5:50 a.m. | OK | Java 8 | TESTS | 35 | 1499 | 139468800 | ||
| 301949429 | thegreat_gordini14 | E | Jan. 20, 2025, 5:01 a.m. | OK | Java 8 | TESTS | 21 | 1593 | 142028800 | ||
| 301938798 | uyi | E | Jan. 20, 2025, 2:46 a.m. | OK | Kotlin 1.9 | TESTS | 21 | 593 | 35020800 | ||
| 301924626 | jagbarrameda | E | Jan. 19, 2025, 10 p.m. | OK | Kotlin 1.9 | TESTS | 21 | 733 | 37990400 | ||
| 301902865 | rohithchebrolu007 | E | Jan. 19, 2025, 5:41 p.m. | OK | Kotlin 1.9 | TESTS | 21 | 1952 | 150425600 | ||
| 301951327 | s_66 | E | Jan. 20, 2025, 5:25 a.m. | OK | PyPy 2 | TESTS | 21 | 999 | 56012800 | ||
| 301893584 | linzy_thanatos | E | Jan. 19, 2025, 5:02 p.m. | OK | PyPy 3 | TESTS | 21 | 1687 | 179507200 | ||
| 301928538 | EvGen1u5 | E | Jan. 19, 2025, 11:54 p.m. | OK | PyPy 3 | TESTS | 21 | 1764 | 94720000 | ||
| 301919896 | vilhelmthorsson | E | Jan. 19, 2025, 8:26 p.m. | OK | PyPy 3-64 | TESTS | 21 | 437 | 35532800 | ||
| 301924060 | gardengnome | E | Jan. 19, 2025, 9:47 p.m. | OK | PyPy 3-64 | TESTS | 21 | 468 | 33280000 | ||
| 301903239 | gardengnome | E | Jan. 19, 2025, 5:43 p.m. | OK | PyPy 3-64 | TESTS | 21 | 499 | 35020800 | ||
| 301903622 | gardengnome | E | Jan. 19, 2025, 5:46 p.m. | OK | PyPy 3-64 | TESTS | 21 | 531 | 34611200 | ||
| 301902208 | Haksell | E | Jan. 19, 2025, 5:37 p.m. | OK | PyPy 3-64 | TESTS | 21 | 531 | 51200000 | ||
| 301952849 | Naruto_x | E | Jan. 20, 2025, 5:43 a.m. | OK | PyPy 3-64 | TESTS | 21 | 546 | 35020800 | ||
| 301902886 | gardengnome | E | Jan. 19, 2025, 5:41 p.m. | OK | PyPy 3-64 | TESTS | 21 | 577 | 35020800 | ||
| 301928885 | nather73 | E | Jan. 20, 2025, 12:04 a.m. | OK | PyPy 3-64 | TESTS | 21 | 593 | 34099200 | ||
| 301916863 | scyyyyyyyyyy | E | Jan. 19, 2025, 7:58 p.m. | OK | PyPy 3-64 | TESTS | 21 | 593 | 42598400 | ||
| 301947174 | jvatsal0709 | E | Jan. 20, 2025, 4:32 a.m. | OK | PyPy 3-64 | TESTS | 21 | 608 | 97177600 | ||
| 301916813 | yashguguloth24 | E | Jan. 19, 2025, 7:57 p.m. | OK | Python 3 | TESTS | 21 | 1405 | 55193600 | ||
| 301901961 | hju013961 | E | Jan. 19, 2025, 5:35 p.m. | OK | Python 3 | TESTS | 21 | 1483 | 86118400 | ||
| 301945267 | LoveAyaka | E | Jan. 20, 2025, 4:06 a.m. | OK | Python 3 | TESTS | 21 | 1687 | 69529600 | ||
| 301898038 | crust | E | Jan. 19, 2025, 5:16 p.m. | OK | Python 3 | TESTS | 21 | 1999 | 130150400 | ||
| 301923399 | vstiff | E | Jan. 19, 2025, 9:33 p.m. | OK | Rust 2021 | TESTS | 21 | 93 | 16179200 | ||
| 301953412 | NewJeans | E | Jan. 20, 2025, 5:49 a.m. | OK | Rust 2021 | TESTS | 21 | 93 | 23244800 | ||
| 301927281 | cafe6a6e | E | Jan. 19, 2025, 11:14 p.m. | OK | Rust 2021 | TESTS | 21 | 108 | 19456000 | ||
| 301897149 | ziggy | E | Jan. 19, 2025, 5:12 p.m. | OK | Rust 2021 | TESTS | 21 | 312 | 62464000 | ||
| 301910876 | kalinov | E | Jan. 19, 2025, 6:47 p.m. | OK | Rust 2021 | TESTS | 21 | 327 | 34508800 | ||
| 301924144 | ziggy | E | Jan. 19, 2025, 9:49 p.m. | OK | Rust 2021 | TESTS | 21 | 436 | 33382400 |
Back to search problems