Problem Set - graphs - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	8058	P237E Build String flows graphs *2000	0 / 0	7
	8053	P238E Meeting Her dp graphs shortest paths *2600	0 / 0	10
	8050	P240E Road Repairs dfs and similar graphs greedy *2800	0 / 0	10
	8044	P241E Flights graphs shortest paths *2600	0 / 0	10
	8039	P242C King's Path dfs and similar graphs hashing shortest paths *1800	0 / 0	6
	8038	P242D Dispute dfs and similar graphs greedy *2100	0 / 0	7
	8035	P243B Hydra graphs sortings *2000	0 / 0	7
	8023	P245G Suggested Friends brute force graphs *2200	0 / 0	8
	8018	P246D Colorful Graph brute force dfs and similar graphs *1600	0 / 0	5
	7995	P253C Text Editor data structures dfs and similar graphs greedy shortest paths *1600	0 / 0	5
	7989	P254D Rats brute force dfs and similar graphs implementation shortest paths *2300	0 / 0	8
	7965	P260D Black and White Tree constructive algorithms dsu graphs greedy trees *2100	0 / 0	7
	7953	P263D Cycle in Graph dfs and similar graphs *1800	0 / 0	6
	7941	P266D BerDonalds graphs math shortest paths *2400	0 / 0	9
	7938	P267B Dominoes dfs and similar graphs *2000	0 / 0	7
	7929	P269C Flawed Flow constructive algorithms flows graphs greedy *2100	0 / 0	7
	7928	P269D Maximum Waterfall data structures dp graphs sortings *2600	0 / 0	10
	7915	P272E Dima and Horses combinatorics constructive algorithms graphs *2200	0 / 0	8
	7909	P274D Lovely Matrix dfs and similar graphs greedy sortings *2200	0 / 0	8
	7901	P276E Little Girl and Problem on Trees data structures graphs trees *2100	0 / 0	7
	7885	P280D k-Maximum Subsequence Sum data structures flows graphs implementation *2800	0 / 0	10
	7875	P283B Cow Program dfs and similar dp graphs *1700	0 / 0	5
	7845	P290F Greedy Petya special problem dfs and similar graphs greedy 2800	0 / 0	10
	7838	P292B Network Topology graphs implementation *1200	0 / 0	4
	7823	P295B Greg and Graph dp graphs shortest paths *1700	0 / 0	5
	7822	P295C Greg and Friends combinatorics dp graphs shortest paths *2100	0 / 0	7
	7807	P300B Coach brute force dfs and similar graphs *1500	0 / 0	5
	7802	P301B Yaroslav and Time binary search graphs shortest paths *2100	0 / 0	7
	7794	P303C Minimum Modular brute force graphs math number theory *2400	0 / 0	9
	7773	P311C Fetch the Treasure brute force data structures graphs shortest paths *2500	0 / 0	9
	7736	P317C Balance constructive algorithms dfs and similar graphs trees *2500	0 / 0	9
	7725	P320B Ping-Pong (Easy Version) dfs and similar graphs *1500	0 / 0	5
	7716	P323B Tournament-graph constructive algorithms graphs *2200	0 / 0	8
	7712	P325C Monsters and Diamonds dfs and similar graphs shortest paths *2600	0 / 0	10
	7710	P325E The Red Button combinatorics dfs and similar dsu graphs greedy *2800	0 / 0	10
	7706	P327D Block Tower constructive algorithms dfs and similar graphs *1900	0 / 0	6
	7696	P330B Road Construction constructive algorithms graphs *1300	0 / 0	4
	7687	P331D2 Escaping on Beaveractor graphs *2600	0 / 0	10
	7685	P331E1 Deja Vu constructive algorithms graphs implementation *2900	0 / 0	10
	7680	P332D Theft of Blueprints graphs math *2400	0 / 0	9
	7651	P339C Xenia and Weights constructive algorithms dfs and similar dp graphs greedy shortest paths *1700	0 / 0	5
	7633	P343D Water Tree data structures dfs and similar graphs trees *2100	0 / 0	7
	7632	P343E Pumping Stations brute force dfs and similar divide and conquer flows graphs greedy trees *2900	0 / 0	10
	7630	P344B Simple Molecules brute force graphs math *1200	0 / 0	4
	7626	P345D Chain Letter special problem dfs and similar graphs 2200	0 / 0	8
	7619	P346D Robot Control dp graphs shortest paths *2600	0 / 0	10
	7607	P350B Resort graphs *1500	0 / 0	5
	7604	P350E Wrong Floyd brute force constructive algorithms dfs and similar graphs *2200	0 / 0	8
	7573	P358E Dima and Kicks brute force dsu graphs implementation *2300	0 / 0	8
	7563	P360E Levko and Game graphs greedy shortest paths *2800	0 / 0	10
	7557	P362D Fools and Foolproof Roads data structures dfs and similar dsu graphs greedy *2100	0 / 0	7
	7556	P362E Petya and Pipes flows graphs shortest paths *2300	0 / 0	8
	7536	P367C Sereja and the Arrangement of Numbers graphs greedy sortings *2000	0 / 0	7
	7529	P369C Valera and Elections dfs and similar graphs trees *1600	0 / 0	5
	7528	P369D Valera and Fools dfs and similar dp graphs shortest paths *2200	0 / 0	8
	7526	P370A Rook, Bishop and King graphs math shortest paths *1100	0 / 0	3
	7507	P374C Inna and Dima dfs and similar dp graphs implementation *1900	0 / 0	6
	7482	P380B Sereja and Tree graphs implementation *2400	0 / 0	9
	7473	P382D Ksenia and Pawns dfs and similar graphs implementation trees *2200	0 / 0	8
	7456	P386D Game with Points dp graphs implementation shortest paths *2100	0 / 0	7
	7449	P388B Fox and Minimal path bitmasks constructive algorithms graphs implementation math *1900	0 / 0	6
	7412	P396C On Changing Tree data structures graphs trees	0 / 0	(None)
	7397	P400D Dima and Bacteria dsu graphs shortest paths *2000	0 / 0	7
	7388	P402C Searching for Graph brute force constructive algorithms graphs *1500	0 / 0	5
	7386	P402E Strictly Positive Matrix graphs math *2200	0 / 0	8
	7381	P404C Restore Graph dfs and similar graphs sortings *1800	0 / 0	6
	7374	P405E Graph Cutting dfs and similar graphs *2300	0 / 0	8
	7331	P416E President's Path dp graphs shortest paths *2500	0 / 0	9
	7328	P417C Football constructive algorithms graphs implementation *1400	0 / 0	4
	7316	P418D Big Problems for Organizers data structures graphs trees *2800	0 / 0	10
	7312	P420C Bug in Code data structures graphs implementation two pointers *1900	0 / 0	6
	7293	P427C Checkposts dfs and similar graphs two pointers *1700	0 / 0	5
	7286	P429E Points and Segments graphs *3000	0 / 0	10
	7259	P436C Dungeons and Candies dsu graphs greedy trees *1800	0 / 0	6
	7253	P437C The Child and Toy graphs greedy sortings *1400	0 / 0	4
	7236	P441D Valera and Swaps constructive algorithms dsu graphs implementation math string suffix structures *2100	0 / 0	7
	7207	P449B Jzzhu and Cities graphs greedy shortest paths *2000	0 / 0	7
	7188	P453C Little Pony and Summer Sun Celebration constructive algorithms dfs and similar graphs *2200	0 / 0	8
	7150	P463D Gargari and Permutations dfs and similar dp graphs implementation *1900	0 / 0	6
	7144	P464E The Classic Problem data structures graphs shortest paths *3000	0 / 0	10
	7137	P466E Information Graph dfs and similar dsu graphs trees *2100	0 / 0	7
	7133	P467D Fedor and Essay dfs and similar dp graphs hashing strings *2400	0 / 0	9
	7097	P475B Strongly Connected City brute force dfs and similar graphs implementation *1400	0 / 0	4
	7075	P480D Parcels dp graphs *2600	0 / 0	10
	7050	P487E Tourists data structures dfs and similar graphs trees *3200	0 / 0	10
	7044	P489D Unbearable Controversy of Being brute force combinatorics dfs and similar graphs *1700	0 / 0	5
	7001	P500A New Year Transportation dfs and similar graphs implementation *1000	0 / 0	3
	7000	P500B New Year Permutation dfs and similar dsu graphs greedy math sortings *1600	0 / 0	5
	6998	P500D New Year Santa Network combinatorics dfs and similar graphs trees *1900	0 / 0	6
	6986	P505B Mr dfs and similar dp dsu graphs *1400	0 / 0	4
	6982	P506D Mr brute force dfs and similar dsu graphs *2400	0 / 0	9
	6976	P507E Breaking Good dfs and similar dp graphs shortest paths *2100	0 / 0	7
	6972	P508D Tanya and Password dfs and similar graphs *2500	0 / 0	9
	6962	P510C Fox And Names dfs and similar graphs sortings *1600	0 / 0	5
	6920	P520B Two Buttons dfs and similar graphs greedy implementation math shortest paths *1400	0 / 0	4
	6915	P521E Cycling City dfs and similar graphs *3100	0 / 0	10
	6914	P522A Reposts special problem dfs and similar dp graphs trees 1200	0 / 0	4
	6899	P525D Arthur and Walls constructive algorithms data structures graphs greedy shortest paths *2400	0 / 0	9
	6886	P527E Data Center Drama dfs and similar graphs *2600	0 / 0	10
	6872	P533B Work Group dfs and similar dp graphs strings trees *2000	0 / 0	7

Pick a problem randomly based on the current filter.