Codeforces Round 840 (Div. 2) and Enigma 2022 - Cybros LNMIIT

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
1763 Codeforces Round 840 (Div. 2) and Enigma 2022 - Cybros LNMIIT FINISHED False 7200 60362699 Dec. 19, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 480 ) F Edge Queries PROGRAMMING data structures dp graphs

B'You are given an undirected, connected graph of n nodes and m edges. All nodes u of the graph satisfy the following: You need to answer q queries. For each query, you will be given node a and node b . Out of all the edges that belong to any simple path from a to b , count the number of edges such that if you remove that edge, a and b are reachable from each other. The first line contains two integers n and m ( 2 <= n <= 2 cdot 10^5 , 1 <= m <= min ( 2 cdot 10^5 , (n cdot (n-1))/2 )) -- the total number of nodes and edges in the graph, respectively. The next m lines contain two integers u and v ( 1 <= u , v <= n , u neq v ) -- describing an edge, implying that nodes u and v are connected to each other. It is guaranteed that there is at most one edge between any pair of vertices in the graph and the given graph is connected. The next line contains a single integer q ( 1 <= q <= 2 cdot 10^5 ) -- the number of queries. Then q lines follow, each representing a query. Each query contains two integers a and b ( 1 <= a , b <= n ). For each query, output a single integer -- answer to the query. The graph in the first sample is : The first query is (1, 4) . There are 5 total edges that belong to any simple path from 1 to 4 . Edges (3, 4), (4, 5), (5, 3) will be counted in the answer to the query. The fourth query is (2, 8) . There is only one simple path from 2 to 8 , thus none of the edges will be counted in the answer to the query. The fifth query is (7, 10) . There are 4 total edges that belong to any simple path from 7 to 10 , all of them will be counted in the answer to the query. '...

Tutorials

Codeforces Round #840 (Div. 2) and Enigma 2022 — Cybros LNMIIT Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
186056447 paul2008 F Dec. 20, 2022, 3:25 a.m. OK GNU C++14 TESTS 169 389 61952000
186055598 ftt2333 F Dec. 20, 2022, 3:10 a.m. OK GNU C++14 TESTS 169 421 61030400
186018670 Nson F Dec. 19, 2022, 5:18 p.m. OK GNU C++17 TESTS 169 374 53145600
186036922 Agreb F Dec. 19, 2022, 7:36 p.m. OK GNU C++17 TESTS 169 389 44134400
186018624 jekamix F Dec. 19, 2022, 5:18 p.m. OK GNU C++17 TESTS 169 436 68096000
186060341 chengcheng5677 F Dec. 20, 2022, 4:33 a.m. OK GNU C++17 TESTS 169 467 64409600
186059259 thehiddencorner F Dec. 20, 2022, 4:14 a.m. OK GNU C++17 TESTS 169 529 65945600
186053533 MatheusLealV F Dec. 20, 2022, 2:21 a.m. OK GNU C++17 TESTS 169 530 156569600
186059256 sd0061 F Dec. 20, 2022, 4:14 a.m. OK GNU C++17 TESTS 169 561 52019200
186040609 0xJ1NX F Dec. 19, 2022, 8:21 p.m. OK GNU C++17 TESTS 169 577 75673600
186014942 W5YEAR F Dec. 19, 2022, 5:02 p.m. OK GNU C++17 TESTS 169 732 117043200
186034726 20Ti_ntson F Dec. 19, 2022, 7:14 p.m. OK GNU C++17 TESTS 169 842 74342400
186033611 camc F Dec. 19, 2022, 7:03 p.m. OK GNU C++17 (64) TESTS 169 405 42700800
186033539 camc F Dec. 19, 2022, 7:03 p.m. OK GNU C++17 (64) TESTS 169 436 42700800
186037747 shiven F Dec. 19, 2022, 7:45 p.m. OK GNU C++17 (64) TESTS 169 498 182374400
186056051 virt_contest_taker F Dec. 20, 2022, 3:18 a.m. OK GNU C++17 (64) TESTS 169 546 88678400
186016141 farhanLabib2537 F Dec. 19, 2022, 5:06 p.m. OK GNU C++17 (64) TESTS 169 608 74240000
186011772 daisijie2006 F Dec. 19, 2022, 4:34 p.m. OK GNU C++17 (64) TESTS 169 608 74240000
186031218 illume2021 F Dec. 19, 2022, 6:43 p.m. OK GNU C++17 (64) TESTS 169 717 69836800
186065193 shuashuawan F Dec. 20, 2022, 5:47 a.m. OK GNU C++17 (64) TESTS 169 872 72908800
186015030 1706993560 F Dec. 19, 2022, 5:02 p.m. OK GNU C++17 (64) TESTS 169 997 141107200
186051820 Ayalla F Dec. 20, 2022, 1:33 a.m. OK GNU C++17 (64) TESTS 169 1200 148889600
186039052 IceKnight1093 F Dec. 19, 2022, 7:58 p.m. OK GNU C++20 (64) TESTS 169 296 85299200
186020471 A_G F Dec. 19, 2022, 5:28 p.m. OK GNU C++20 (64) TESTS 169 327 30310400
186044199 magnus.hegdahl F Dec. 19, 2022, 9:28 p.m. OK GNU C++20 (64) TESTS 169 373 46899200
186052975 kimoyami F Dec. 20, 2022, 2:05 a.m. OK GNU C++20 (64) TESTS 169 373 77721600
186046538 mehrunesartem F Dec. 19, 2022, 10:29 p.m. OK GNU C++20 (64) TESTS 169 389 47104000
186030089 BurnedChicken F Dec. 19, 2022, 6:34 p.m. OK GNU C++20 (64) TESTS 169 389 70963200
186052699 marvinthang F Dec. 20, 2022, 1:57 a.m. OK GNU C++20 (64) TESTS 169 389 72499200
186013931 IceKnight1093 F Dec. 19, 2022, 4:59 p.m. OK GNU C++20 (64) TESTS 169 389 93184000
186007137 apei F Dec. 19, 2022, 4:23 p.m. OK GNU C++20 (64) TESTS 169 389 109158400
186045772 smax F Dec. 19, 2022, 10:07 p.m. OK GNU C++20 (64) TESTS 169 420 124825600

remove filters

Back to search problems