graphs - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	6472	P757F Team Rocket Rises Again data structures graphs shortest paths *2800	0 / 0	10
	6471	P757G Can Bash Save the Day? data structures divide and conquer graphs trees *3400	0 / 0	10
	6466	P758E Broken Tree dfs and similar dp graphs greedy trees *2600	0 / 0	10
	6458	P761E Dasha and Puzzle constructive algorithms dfs and similar graphs greedy trees *2000	0 / 0	7
	6451	P762F Tree nesting combinatorics graphs trees *2800	0 / 0	10
	6450	P763A Timofey and a tree dfs and similar dp dsu graphs implementation trees *1600	0 / 0	5
	6447	P763D Timofey and a flat tree data structures graphs hashing shortest paths trees *2900	0 / 0	10
	6433	P766D Mahmoud and a Dictionary data structures dfs and similar dp dsu graphs *2000	0 / 0	7
	6429	P767C Garland dfs and similar graphs greedy trees *2000	0 / 0	7
	6417	P769C Cycle In Maze special problem dfs and similar graphs greedy shortest paths 1700	0 / 0	5
	6413	P770C Online Courses In BSU special problem dfs and similar graphs implementation 1500	0 / 0	5
	6411	P771A Bear and Friendship Condition dfs and similar dsu graphs *1500	0 / 0	5
	6403	P772C Vulnerable Kerbals constructive algorithms dp graphs math number theory *2300	0 / 0	8
	6397	P773D Perishable Roads dp graphs shortest paths *2700	0 / 0	10
	6372	P776D The Door Problem 2-sat dfs and similar dsu graphs *2000	0 / 0	7
	6369	P776F Sherlock's bet to Moriarty constructive algorithms data structures divide and conquer geometry graphs implementation trees *2800	0 / 0	10
	6334	P780C Andryusha and Colored Balloons dfs and similar graphs greedy trees *1600	0 / 0	5
	6332	P780D Innokenty and a Football League 2-sat graphs greedy implementation shortest paths strings *1900	0 / 0	6
	6330	P780E Underground Lab constructive algorithms dfs and similar graphs *2100	0 / 0	7
	6329	P780F Axel and Marston in Bitland bitmasks dp graphs matrices *2400	0 / 0	9
	6313	P786B Legacy data structures graphs shortest paths *2300	1 / 1	8
	6310	P786E ALT data structures flows graphs trees *3200	0 / 0	10
	6306	P788B Weird journey combinatorics constructive algorithms dfs and similar dsu graphs *2100	0 / 0	7
	6305	P788C The Great Mixing dfs and similar graphs shortest paths *2300	0 / 0	8
	6292	P793B Igor and his way to work dfs and similar graphs implementation shortest paths *1600	0 / 0	5
	6290	P793D Presents in Bankopolis dp graphs shortest paths *2100	0 / 0	7
	6283	P794D Labelling Cities dfs and similar graphs hashing *2400	0 / 0	9
	6276	P796D Police Stations constructive algorithms dfs and similar dp graphs shortest paths trees *2100	0 / 0	7
	6263	P798E Mike and code of a permutation constructive algorithms data structures graphs sortings *3000	0 / 0	10
	6244	P802J Send the Fool Further! (easy) dfs and similar graphs trees *1400	0 / 0	4
	6240	P802N April Fools' Problem (medium) binary search flows graphs *2400	0 / 0	9
	6234	P803E Roma and Poker dp graphs *2000	0 / 0	7
	6226	P804F Fake bullions combinatorics dfs and similar dp graphs number theory *3400	0 / 0	10
	6216	P808F Card Game binary search flows graphs *2400	0 / 0	9
	6200	P811D Vladik and Favorite Game constructive algorithms dfs and similar graphs interactive *2100	0 / 0	7
	6197	P811E Vladik and Entertaining Flags data structures dsu graphs *2600	0 / 0	10
	6189	P812D Sagheer and Kindergarten dfs and similar graphs implementation trees *2700	0 / 0	10
	6182	P813C The Tag Game dfs and similar graphs *1700	0 / 0	5
	6176	P813F Bipartite Checking data structures dsu graphs *2500	0 / 0	9
	6165	P814E An unavoidable detour for home combinatorics dp graphs shortest paths *2600	0 / 0	10
	6126	P818G Four Melodies flows graphs *2600	0 / 0	10
	6116	P819E Mister B and Flight to the Moon constructive algorithms graphs *2800	0 / 0	10
	6104	P821D Okabe and City dfs and similar graphs shortest paths *2200	0 / 0	8
	6079	P825E Minimal Labels data structures dfs and similar graphs greedy *2300	0 / 0	8
	6075	P825G Tree Queries dfs and similar graphs trees *2500	0 / 0	9
	6067	P827D Best Edge Weight data structures dfs and similar graphs trees *2700	0 / 0	10
	6063	P827F Dirty Arkady's Kitchen data structures dp graphs shortest paths *3200	0 / 0	10
	6055	P830D Singer House combinatorics dp graphs trees *2800	0 / 0	10
	6054	P830E Perpetual Motion Machine constructive algorithms dp graphs implementation math trees *3100	0 / 0	10
	6047	P832D Misha, Grisha and Underground dfs and similar graphs trees *1900	0 / 0	6
	6033	P835F Roads in the Kingdom dfs and similar dp graphs trees *2500	0 / 0	9
	6017	P839C Journey dfs and similar dp graphs probabilities trees *1500	0 / 0	5
	6015	P839E Mother of Dragons brute force graphs math meet-in-the-middle *2700	0 / 0	10
	6013	P840B Leha and another game about graph constructive algorithms data structures dfs and similar dp graphs *2100	0 / 0	7
	6005	P842C Ilya And The Tree dfs and similar graphs math number theory trees *2000	0 / 0	7
	6003	P842E Nikita and game binary search dfs and similar divide and conquer graphs trees *2800	0 / 0	10
	6000	P843C Upgrading Tree constructive algorithms dfs and similar graphs math trees *2600	0 / 0	10
	5999	P843D Dynamic Shortest Path graphs shortest paths *3400	0 / 0	10
	5998	P843E Maximum Flow flows graphs *3000	0 / 0	10
	5989	P845G Shortest Path Problem? dfs and similar graphs math *2300	0 / 0	8
	5973	P847J Students Initiation binary search flows graphs *2400	0 / 0	9
	5971	P847L Berland SU Computer Network constructive algorithms dfs and similar graphs hashing trees *2400	0 / 0	9
	5966	P848D Shake It! combinatorics dp flows graphs *2900	0 / 0	10
	5957	P850D Tournament Construction constructive algorithms dp graphs greedy math *2800	0 / 0	10
	5944	P852I Dating brute force dfs and similar graphs trees *2300	0 / 0	8
	5930	P855G Harry Vs Voldemort dfs and similar dp graphs trees *3300	0 / 0	10
	5918	P858F Wizard's Tour constructive algorithms dfs and similar graphs *2300	0 / 0	8
	5913	P859E Desk Disorder combinatorics dfs and similar dsu graphs trees *2100	0 / 0	7
	5908	P862B Mahmoud and Ehab and the bipartiteness dfs and similar graphs trees *1300	0 / 0	4
	5901	P863C 1-2-3 graphs implementation *1800	0 / 0	6
	5891	P864F Cities Excursions dfs and similar graphs trees *2700	0 / 0	10
	5886	P865E Hex Dyslexia bitmasks brute force dp graphs *3300	0 / 0	10
	5878	P868E Policeman and a Tree dp graphs trees *2700	0 / 0	10
	5872	P869D The Overdosing Ubiquity brute force dfs and similar graphs *2800	0 / 0	10
	5866	P870E Points, Lines and Ready-made Titles dfs and similar dsu graphs trees *2300	0 / 0	8
	5864	P871E Restore the Tree graphs greedy trees *2900	0 / 0	10
	5855	P875C National Property 2-sat dfs and similar graphs implementation *2100	0 / 0	7
	5852	P875F Royal Questions dsu graphs greedy *2500	0 / 0	9
	5846	P877D Olya and Energy Drinks data structures dfs and similar graphs shortest paths *2100	0 / 0	7
	5841	P878C Tournament data structures graphs *2700	0 / 0	10
	5835	P883B Berland Army constructive algorithms graphs greedy *2600	0 / 0	10
	5830	P883G Orientation of Edges dfs and similar graphs *1900	0 / 0	6
	5818	P884F Anti-Palindromize flows graphs greedy *2500	0 / 0	9
	5814	P886D Restoration of string constructive algorithms graphs implementation *2000	0 / 0	7
	5800	P888F Connecting Vertices dp graphs *2500	0 / 0	9
	5795	P891C Envy data structures dsu graphs *2300	0 / 0	8
	5788	P893C Rumor dfs and similar graphs greedy *1300	9 / 21	4
	5780	P894E Ralph and Mushrooms dp graphs *2100	0 / 0	7
	5759	P899C Dividing the numbers constructive algorithms graphs math *1300	0 / 0	4
	5748	P901C Bipartite Segments binary search data structures dfs and similar dsu graphs two pointers *2300	0 / 0	8
	5747	P901D Weighting a Tree constructive algorithms dfs and similar graphs *2700	0 / 0	10
	5737	P903G Yet Another Maxflow Problem data structures flows graphs *2700	0 / 0	10
	5734	P906C Party bitmasks brute force dp graphs *2400	0 / 0	9
	5724	P908F New Year and Rainbow Roads graphs greedy implementation *2400	0 / 0	9
	5717	P909E Coprocessor dfs and similar dp graphs greedy *1900	0 / 0	6
	5707	P911F Tree Destruction constructive algorithms dfs and similar graphs greedy trees *2400	0 / 0	9
	5702	P912D Fishes data structures graphs greedy probabilities shortest paths *2100	0 / 0	7
	5695	P913F Strongly Connected Tournament dp graphs math probabilities *2800	0 / 0	10
	5681	P915D Almost Acyclic Graph dfs and similar graphs *2200	0 / 0	8
	5679	P915F Imbalance Value of a Tree data structures dsu graphs trees *2400	0 / 0	9

Pick a problem randomly based on the current filter.