Educational Codeforces Round 46 (Rated for Div. 2)

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
1000 Educational Codeforces Round 46 (Rated for Div. 2) FINISHED False 7200 201713099 June 27, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4745 ) E We Need More Bosses PROGRAMMING dfs and similar graphs trees 2100

B"Your friend is developing a computer game. He has already decided how the game world should look like -- it should consist of n locations connected by m two-way passages. The passages are designed in such a way that it should be possible to get from any location to any other location. Of course, some passages should be guarded by the monsters (if you just can go everywhere without any difficulties, then it's not fun, right?). Some crucial passages will be guarded by really fearsome monsters, requiring the hero to prepare for battle and designing his own tactics of defeating them (commonly these kinds of monsters are called bosses). And your friend wants you to help him place these bosses. The game will start in location s and end in location t , but these locations are not chosen yet. After choosing these locations, your friend will place a boss in each passage such that it is impossible to get from s to t without using this passage. Your friend wants to place as much bosses as possible (because more challenges means more fun, right?), so he asks you to help him determine the maximum possible number of bosses, considering that any location can be chosen as s or as t . The first line contains two integers n and m ( 2 <= n <= 3 cdot 10^5 , n - 1 <= m <= 3 cdot 10^5 ) -- the number of locations and passages, respectively. Then m lines follow, each containing two integers x and y ( 1 <= x, y <= n , x ne y ) describing the endpoints of one of the passages. It is guaranteed that there is no pair of locations directly connected by two or more passages, and that any location is reachable from any other location. Print one integer -- the maximum number of bosses your friend can place, considering all possible choices for s and t . "...

Tutorials

60288

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39717636 gyjian E June 27, 2018, 4:05 p.m. OK GNU C++ TESTS 55 187 20992000 2100
39715929 zhouzhendong E June 27, 2018, 3:49 p.m. OK GNU C++ TESTS 55 187 58880000 2100
39716054 Tolydi_Kniper E June 27, 2018, 3:50 p.m. OK GNU C++ TESTS 55 218 22016000 2100
39718174 l1ll5 E June 27, 2018, 4:09 p.m. OK GNU C++ TESTS 55 218 28876800 2100
39718067 wzp233 E June 27, 2018, 4:08 p.m. OK GNU C++ TESTS 55 280 21811200 2100
39716646 tolight E June 27, 2018, 3:55 p.m. OK GNU C++ TESTS 55 295 23244800 2100
39717406 Vergissmeinnicht E June 27, 2018, 4:03 p.m. OK GNU C++ TESTS 55 311 31436800 2100
39720489 11235813213455 E June 27, 2018, 4:28 p.m. OK GNU C++ TESTS 55 327 32768000 2100
39718241 VisJiao E June 27, 2018, 4:10 p.m. OK GNU C++ TESTS 55 358 27648000 2100
39715854 EricHuang2003 E June 27, 2018, 3:49 p.m. OK GNU C++ TESTS 55 467 15872000 2100
39719886 cogito_233 E June 27, 2018, 4:23 p.m. OK GNU C++11 TESTS 55 109 23961600 2100
39717216 zhushaoben E June 27, 2018, 4:01 p.m. OK GNU C++11 TESTS 55 155 11878400 2100
39710033 Claris E June 27, 2018, 3:07 p.m. OK GNU C++11 TESTS 55 155 62976000 2100
39715966 yah01 E June 27, 2018, 3:50 p.m. OK GNU C++11 TESTS 55 234 73011200 2100
39721090 xz153531 E June 27, 2018, 4:32 p.m. OK GNU C++11 TESTS 55 358 22220800 2100
39717457 erge E June 27, 2018, 4:03 p.m. OK GNU C++11 TESTS 55 358 24985600 2100
39718143 danya090699 E June 27, 2018, 4:09 p.m. OK GNU C++11 TESTS 55 374 18944000 2100
39719502 TaoSama E June 27, 2018, 4:20 p.m. OK GNU C++11 TESTS 55 374 24473600 2100
39719612 eriksuenderhauf E June 27, 2018, 4:21 p.m. OK GNU C++11 TESTS 55 374 32256000 2100
39713604 Magolor E June 27, 2018, 3:32 p.m. OK GNU C++11 TESTS 55 374 37785600 2100
39718930 Cams E June 27, 2018, 4:16 p.m. OK GNU C++14 TESTS 55 249 12185600 2100
39720945 Mikpol E June 27, 2018, 4:31 p.m. OK GNU C++14 TESTS 55 249 20480000 2100
39721104 10256 E June 27, 2018, 4:32 p.m. OK GNU C++14 TESTS 55 249 30003200 2100
39718549 Atreus E June 27, 2018, 4:13 p.m. OK GNU C++14 TESTS 55 264 13414400 2100
39720553 xb2403 E June 27, 2018, 4:29 p.m. OK GNU C++14 TESTS 55 280 13107200 2100
39718240 Yazmau E June 27, 2018, 4:10 p.m. OK GNU C++14 TESTS 55 280 13107200 2100
39716285 VladProg E June 27, 2018, 3:53 p.m. OK GNU C++14 TESTS 55 295 19251200 2100
39714919 quailty E June 27, 2018, 3:42 p.m. OK GNU C++14 TESTS 55 296 21708800 2100
39716959 cerberus97 E June 27, 2018, 3:58 p.m. OK GNU C++14 TESTS 55 312 22323200 2100
39719253 NewNick E June 27, 2018, 4:18 p.m. OK GNU C++14 TESTS 55 327 21606400 2100

remove filters

Back to search problems