Problem Set - graphs - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	4031	codeforces#P1144F Graph Without Long Directed Paths dfs and similar graphs *1700	0 / 0	5
	4020	codeforces#P1146C Tree Diameter bitmasks graphs interactive *1700	0 / 0	5
	4016	codeforces#P1146G Zoning Restrictions dp flows graphs *2700	0 / 0	10
	4014	codeforces#P1147A Hide and Seek graphs *1500	0 / 0	5
	4011	codeforces#P1147D Palindrome XOR dfs and similar graphs *2400	0 / 0	9
	4002	codeforces#P1148G Gold Experience constructive algorithms graphs math number theory probabilities *3300	0 / 0	10
	3997	codeforces#P1149D Abandoning Roads brute force dp graphs greedy *3000	0 / 0	10
	3996	codeforces#P1149E Election Promises games graphs *3200	0 / 0	10
	3983	codeforces#P1152E Neko and Flashback constructive algorithms dfs and similar graphs *2400	0 / 0	9
	3962	codeforces#P1155F Delivery Oligopoly brute force dp graphs *2800	0 / 0	10
	3955	codeforces#P1156G Optimizer graphs greedy hashing implementation *2700	0 / 0	10
	3944	codeforces#P1158C Permutation recovery constructive algorithms data structures dfs and similar graphs greedy math sortings *2100	0 / 0	7
	3929	codeforces#P1163E Magical Permutation bitmasks brute force constructive algorithms data structures graphs math *2400	0 / 0	9
	3928	codeforces#P1163F Indecisive Taxi Fee data structures graphs shortest paths *3000	0 / 0	10
	3915	codeforces#P1166F Vicky's Delivery Service data structures dsu graphs hashing *2400	0 / 0	9
	3912	codeforces#P1167C News Distribution dfs and similar dsu graphs *1400	0 / 0	4
	3901	codeforces#P1169B Pairs graphs implementation *1500	0 / 0	5
	3894	codeforces#P1170G Graph Decomposition *special problem graphs	0 / 0	(None)
	3877	codeforces#P1174F Ehab and the Big Finale constructive algorithms divide and conquer graphs implementation interactive trees *2400	0 / 0	9
	3866	codeforces#P1176D Recover it! dfs and similar graphs greedy number theory sortings *1800	0 / 0	6
	3865	codeforces#P1176E Cover it! dfs and similar dsu graphs shortest paths trees *1700	0 / 0	5
	3853	codeforces#P1178H Stock Exchange binary search flows graphs *3500	0 / 0	10
	3829	codeforces#P1183E Subsequences (easy version) dp graphs implementation shortest paths *2000	0 / 0	7
	3821	codeforces#P1184B2 The Doctor Meets Vader (Medium) flows graph matchings graphs shortest paths sortings *2200	0 / 0	8
	3814	codeforces#P1184E1 Daleks' Invasion (easy) graphs trees *1900	0 / 0	6
	3813	codeforces#P1184E2 Daleks' Invasion (medium) dfs and similar graphs shortest paths trees *2100	0 / 0	7
	3812	codeforces#P1184E3 Daleks' Invasion (hard) data structures dsu graphs trees *2400	0 / 0	9
	3798	codeforces#P1186F Vus the Cossack and a Graph dfs and similar graphs greedy implementation *2400	0 / 0	9
	3791	codeforces#P1187G Gang Up flows graphs *2500	0 / 0	9
	3738	codeforces#P1198C Matching vs Independent Set constructive algorithms graphs greedy sortings *2000	0 / 0	7
	3736	codeforces#P1198E Rectangle Painting 2 flows graph matchings graphs *2500	0 / 0	9
	3727	codeforces#P1200F Graph Traveler brute force data structures dfs and similar dp graphs implementation math number theory *2300	0 / 0	8
	3722	codeforces#P1201E1 Knightmare (easy) graphs interactive shortest paths *2900	0 / 0	10
	3721	codeforces#P1201E2 Knightmare (hard) graphs interactive shortest paths *3000	0 / 0	10
	3704	codeforces#P1204C Anna, Svyatoslav and Maps dp graphs greedy shortest paths *1700	0 / 0	5
	3699	codeforces#P1205B Shortest Cycle bitmasks brute force graphs shortest paths *1900	0 / 0	6
	3674	codeforces#P1209D Cow and Snacks dfs and similar dsu graphs *1700	0 / 0	5
	3671	codeforces#P1209F Koala and Notebook data structures dfs and similar graphs shortest paths strings trees *2600	0 / 0	10
	3667	codeforces#P1210A Anadi and Domino brute force graphs *1700	0 / 0	5
	3664	codeforces#P1210D Konrad and Company Evaluation graphs *2400	0 / 0	9
	3654	codeforces#P1211F kotlinkotlinkotlinkotlin... special problem graphs implementation strings 2300	0 / 0	8
	3651	codeforces#P1211I Unusual Graph special problem graphs 3000	0 / 0	10
	3644	codeforces#P1213F Unstable String Sort data structures dfs and similar dsu graphs greedy implementation strings *2100	0 / 0	7
	3643	codeforces#P1213G Path Queries divide and conquer dsu graphs sortings trees *1800	0 / 0	6
	3638	codeforces#P1214E Petya and Construction Set constructive algorithms graphs math sortings trees *2000	0 / 0	7
	3618	codeforces#P1217D Coloring Edges constructive algorithms dfs and similar graphs *2100	0 / 0	7
	3616	codeforces#P1217F Forced Online Queries Problem data structures divide and conquer dsu graphs trees *2600	0 / 0	10
	3615	codeforces#P1218A BubbleReactor dp graphs *2800	0 / 0	10
	3612	codeforces#P1218D Xor Spanning Tree divide and conquer fft graphs *2400	0 / 0	9
	3609	codeforces#P1218G Alpha planetary system constructive algorithms graphs shortest paths *3000	0 / 0	10
	3600	codeforces#P1220E Tourism dfs and similar dp dsu graphs greedy trees *2200	0 / 0	8
	3570	codeforces#P1227E Arson In Berland Forest binary search graphs graphs shortest paths *2200	0 / 0	8
	3563	codeforces#P1228D Complete Tripartite brute force constructive algorithms graphs hashing implementation *1900	0 / 0	6
	3544	codeforces#P1236F Alice and the Cactus dfs and similar graphs math probabilities *3000	0 / 0	10
	3529	codeforces#P1238F The Maximum Subtree dfs and similar dp graphs trees *2200	0 / 0	8
	3524	codeforces#P1239D Catowice City 2-sat dfs and similar graph matchings graphs *2400	0 / 0	9
	3522	codeforces#P1239F Swiper, no swiping! graphs implementation *3400	0 / 0	10
	3521	codeforces#P1240F Football graphs *3100	0 / 0	10
	3519	codeforces#P1242B 0-1 MST dfs and similar dsu graphs sortings *1900	0 / 0	6
	3518	codeforces#P1242C Sum Balance bitmasks dfs and similar dp graphs *2400	0 / 0	9
	3516	codeforces#P1242E Planar Perimeter constructive algorithms graphs *3200	0 / 0	10
	3509	codeforces#P1244D Paint the Tree brute force constructive algorithms dp graphs implementation trees *1800	0 / 0	6
	3502	codeforces#P1245D Shichikuji and Power Grid dsu graphs greedy shortest paths trees *1900	0 / 0	6
	3482	codeforces#P1250E The Coronation graphs implementation *2300	0 / 0	8
	3476	codeforces#P1250K Projectors flows graphs *3100	0 / 0	10
	3473	codeforces#P1250N Wires dfs and similar graphs greedy *2000	0 / 0	7
	3454	codeforces#P1252L Road Construction flows graphs *2300	0 / 0	8
	3450	codeforces#P1253D Harmonious Graph constructive algorithms dfs and similar dsu graphs greedy sortings *1700	0 / 0	5
	3448	codeforces#P1253F Cheap Robot binary search dsu graphs shortest paths trees *2500	0 / 0	9
	3440	codeforces#P1255B Fridge Lockers graphs implementation *1100	0 / 0	3
	3415	codeforces#P1263D Secret Passwords dfs and similar dsu graphs *1500	0 / 0	5
	3413	codeforces#P1263F Economic Difficulties data structures dfs and similar dp flows graphs trees *2400	0 / 0	9
	3399	codeforces#P1266D Decreasing Debts constructive algorithms data structures graphs greedy implementation math two pointers *2000	0 / 0	7
	3397	codeforces#P1266F Almost Same Distance dfs and similar graphs *2900	0 / 0	10
	3395	codeforces#P1266H Red-Blue Graph dp graphs math matrices meet-in-the-middle *3400	0 / 0	10
	3379	codeforces#P1268D Invertation in Tournament brute force divide and conquer graphs math *3200	0 / 0	10
	3369	codeforces#P1270G Subset with Zero Sum constructive algorithms dfs and similar graphs math *2700	0 / 0	10
	3356	codeforces#P1272E Nearest Opposite Parity dfs and similar graphs shortest paths *1900	0 / 0	6
	3353	codeforces#P1276B Two Fairs combinatorics dfs and similar dsu graphs *1900	0 / 0	6
	3342	codeforces#P1278D Segment Tree data structures dsu graphs trees *2100	0 / 0	7
	3331	codeforces#P1280C Jeremy Bearimy dfs and similar graphs greedy trees *2000	0 / 0	7
	3320	codeforces#P1282E The Cake Is a Lie constructive algorithms data structures dfs and similar graphs *2400	0 / 0	9
	3316	codeforces#P1283D Christmas Trees graphs greedy shortest paths *1800	0 / 0	6
	3308	codeforces#P1284F New Year and Social Network data structures graph matchings graphs math trees *3200	0 / 0	10
	3307	codeforces#P1284G Seollal graphs *3300	0 / 0	10
	3302	codeforces#P1285E Delete a Segment brute force constructive algorithms data structures dp graphs sortings trees two pointers *2300	0 / 0	8
	3299	codeforces#P1286B Numbers on Tree constructive algorithms data structures dfs and similar graphs greedy trees *1800	0 / 0	6
	3283	codeforces#P1290C Prefix Enlightenment dfs and similar dsu graphs *2400	0 / 0	9
	3282	codeforces#P1290D Coffee Varieties (hard version) constructive algorithms graphs interactive *3000	0 / 0	10
	3277	codeforces#P1291F Coffee Varieties (easy version) graphs interactive *2800	0 / 0	10
	3273	codeforces#P1292D Chaotic V. dp graphs greedy math number theory trees *2700	0 / 0	10
	3252	codeforces#P1296E1 String Coloring (easy version) constructive algorithms dp graphs greedy sortings *1800	0 / 0	6
	3237	codeforces#P1299D Around the World bitmasks combinatorics dfs and similar dp graphs graphs math trees *3000	0 / 0	10
	3230	codeforces#P1301D Time to Run constructive algorithms graphs implementation *2000	0 / 0	7
	3228	codeforces#P1301F Super Jaber dfs and similar graphs implementation shortest paths *2600	0 / 0	10
	3207	codeforces#P1304D Shortest and Longest LIS constructive algorithms graphs greedy two pointers *1800	0 / 0	6
	3197	codeforces#P1305G Kuroni and Antihype bitmasks brute force dp dsu graphs *3500	0 / 0	10
	3192	codeforces#P1307D Cow and Fields binary search data structures dfs and similar graphs greedy shortest paths sortings *1900	0 / 0	6
	3189	codeforces#P1307G Cow and Exercise flows graphs shortest paths *3100	0 / 0	10
	3185	codeforces#P1310D Tourism dp graphs probabilities *2300	0 / 0	8

Pick a problem randomly based on the current filter.