graphs - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	3493	P1322C Instant Noodles graphs hashing math number theory *2300	0 / 0	8
	3476	P1324F Maximum White Subtree dfs and similar dp graphs trees *1800	0 / 0	6
	3469	P1325E Ehab's REAL Number Theory Problem brute force dfs and similar graphs number theory shortest paths *2600	0 / 0	10
	3467	P1325F Ehab's Last Theorem constructive algorithms dfs and similar graphs greedy *2500	0 / 0	9
	3449	P1327B Princesses and Princes brute force graphs greedy *1200	0 / 0	4
	3447	P1327D Infinite Path brute force dfs and similar graphs math number theory *2200	0 / 0	8
	3436	P1328D Carousel constructive algorithms dp graphs greedy math *1800	0 / 0	6
	3433	P1328E Tree Queries dfs and similar graphs trees *1900	0 / 0	6
	3384	P1333D Challenges in school №41 brute force constructive algorithms games graphs greedy implementation sortings *2100	0 / 0	7
	3377	P1334D Minimum Euler Cycle constructive algorithms graphs greedy implementation *1800	0 / 0	6
	3376	P1334E Divisor Paths combinatorics graphs greedy math number theory *2200	0 / 0	8
	3362	P1335F Robots on a Grid data structures dfs and similar dsu graphs greedy matrices *2200	0 / 0	8
	3355	P1336F Journey data structures divide and conquer graphs trees *3500	0 / 0	10
	3348	P1338E JYPnation graphs *3500	0 / 0	10
	3344	P1340B Nastya and Scoreboard bitmasks dp graphs greedy *1700	0 / 0	5
	3343	P1340C Nastya and Unexpected Guest dfs and similar dp graphs shortest paths *2400	0 / 0	9
	3342	P1340D Nastya and Time Machine constructive algorithms dfs and similar graphs trees *2600	0 / 0	10
	3341	P1340E Nastya and Bees graphs interactive probabilities *3000	0 / 0	10
	3327	P1343E Weights Distributing brute force graphs greedy shortest paths sortings *2100	0 / 0	7
	3324	P1344B Monopole Magnets constructive algorithms dfs and similar dsu graphs *2000	0 / 0	7
	3323	P1344C Quantifier Question dfs and similar dp graphs math *2600	0 / 0	10
	3314	P1346D Constructing the Dungeon special problem graphs greedy 1600	0 / 0	5
	3313	P1346E Magic Tricks special problem dp graphs 1700	0 / 0	5
	3303	P1348F Phoenix and Memory data structures dfs and similar graphs greedy *2600	0 / 0	10
	3300	P1349C Orac and Game of Life dfs and similar graphs implementation shortest paths *2000	0 / 0	7
	3272	P1354E Graph Coloring dfs and similar dp graphs *2100	0 / 0	7
	3219	P1360E Polygon dp graphs implementation shortest paths *1300	0 / 0	4
	3215	P1361A Johnny and Contribution constructive algorithms graphs greedy sortings *1700	0 / 0	5
	3213	P1361C Johnny and Megan's Necklace binary search bitmasks constructive algorithms dfs and similar dsu graphs *2500	0 / 0	9
	3211	P1361E James and the Chase dfs and similar graphs probabilities trees *3000	0 / 0	10
	3197	P1364D Ehab's Last Corollary constructive algorithms dfs and similar graphs greedy implementation trees *2100	1 / 1	7
	3192	P1365D Solve The Maze constructive algorithms dfs and similar dsu graphs greedy implementation shortest paths *1700	0 / 0	5
	3183	P1366F Jog Around The Graph binary search dp geometry graphs *2700	0 / 0	10
	3177	P1367E Necklace Assembly brute force dfs and similar dp graphs greedy number theory *1900	0 / 0	6
	3170	P1368E Ski Accidents constructive algorithms graphs greedy *2500	0 / 0	9
	3168	P1368G Shifting Dominoes data structures geometry graphs trees *3200	0 / 0	10
	3162	P1369D TediousLee dp graphs greedy math trees *1900	0 / 0	6
	3154	P1370F1 The Hidden Pair (Easy Version) binary search dfs and similar graphs interactive shortest paths trees *2400	0 / 0	9
	3153	P1370F2 The Hidden Pair (Hard Version) binary search dfs and similar graphs interactive shortest paths trees *2700	0 / 0	10
	3119	P1375G Tree Modification brute force constructive algorithms dfs and similar graph matchings graphs trees *2800	0 / 0	10
	3094	P1383A String Transformation 1 dsu graphs greedy sortings strings trees two pointers *1700	0 / 0	5
	3092	P1383C String Transformation 2 bitmasks dp graphs trees *3100	0 / 0	10
	3091	P1383D Rearrange brute force constructive algorithms graphs greedy sortings *2800	0 / 0	10
	3089	P1383F Special Edges flows graphs *3200	0 / 0	10
	3081	P1385E Directing Edges constructive algorithms dfs and similar graphs *2000	0 / 0	7
	3079	P1385G Columns Swaps 2-sat dfs and similar dsu graphs implementation *2300	0 / 0	8
	3068	P1388D Captain Flint and Treasure data structures dfs and similar graphs greedy implementation trees *2000	0 / 0	7
	3060	P1389G Directing Edges dfs and similar dp graphs trees *2800	0 / 0	10
	3057	P1391C Cyclic Permutations combinatorics dp graphs math *1500	0 / 0	5
	3055	P1391E Pairs of Pairs constructive algorithms dfs and similar graphs greedy trees *2600	0 / 0	10
	3046	P1392I Kevin and Grid fft graphs math *3300	0 / 0	10
	3038	P1394B Boboniu Walks on Graph brute force dfs and similar graphs hashing *2300	0 / 0	8
	3011	P1399F Yet Another Segments Subset data structures dp graphs sortings *2300	0 / 0	8
	2995	P1402C Star Trek special problem combinatorics dfs and similar dp games graphs matrices trees 2600	0 / 0	10
	2994	P1403A The Potion of Great Power special problem 2-sat binary search data structures graphs interactive sortings two pointers 2400	0 / 0	9
	2993	P1403B Spring cleaning special problem data structures dfs and similar graphs trees 2300	0 / 0	8
	2987	P1404E Bricks flows graph matchings graphs *2800	0 / 0	10
	2982	P1406C Link Cut Centroids constructive algorithms dfs and similar graphs trees *1700	0 / 0	5
	2976	P1407D Discrete Centrifugal Jumps data structures dp graphs *2200	0 / 0	8
	2975	P1407E Egor in the Republic of Dagestan constructive algorithms dfs and similar dp graphs greedy shortest paths *2500	0 / 0	9
	2970	P1408E Avoid Rainbow Cycles data structures dsu graphs greedy sortings trees *2400	0 / 0	9
	2968	P1408G Clusterization Counting combinatorics dp dsu fft graphs trees *2700	0 / 0	10
	2957	P1411C Peaceful Rooks dfs and similar dsu graphs *1700	0 / 0	5
	2937	P1416D Graph and Queries data structures dsu graphs implementation trees *2600	0 / 0	10
	2930	P1418C Mortal Kombat Tower dp graphs greedy shortest paths *1500	0 / 0	5
	2919	P1419F Rain of Fire binary search data structures dfs and similar dsu graphs implementation *2800	0 / 0	10
	2904	P1422D Returning Home graphs shortest paths sortings *2300	1 / 5	8
	2900	P1423B Valuable Paper binary search flows graph matchings graphs *1900	0 / 0	6
	2899	P1423C Dušan's Railway divide and conquer graphs trees *3500	0 / 0	10
	2894	P1423H Virus data structures divide and conquer dsu graphs *2500	0 / 0	9
	2886	P1424M Ancient Language graphs sortings *2200	0 / 0	8
	2865	P1427G One Billion Shades of Grey flows graphs *3300	0 / 0	10
	2862	P1428B Belted Rooms graphs implementation *1200	0 / 0	4
	2848	P1430G Yet Another DAG Problem bitmasks dfs and similar dp flows graphs math *2600	0 / 0	10
	2831	P1433G Reducing Delivery Cost brute force graphs shortest paths *2100	0 / 0	7
	2826	P1436D Bandit in a City binary search dfs and similar graphs greedy trees *1900	0 / 0	6
	2820	P1437D Minimal Height Tree graphs greedy shortest paths trees *1600	0 / 0	5
	2809	P1439A2 Binary Table (Hard Version) constructive algorithms graphs greedy implementation *1900	0 / 0	6
	2808	P1439B Graph Subset Problem constructive algorithms data structures graphs *2600	0 / 0	10
	2800	P1442C Graph Transpositions dfs and similar graphs greedy shortest paths *2400	0 / 0	9
	2790	P1444C Team-Building data structures dfs and similar dsu graphs *2500	0 / 0	9
	2771	P1450E Capitalism constructive algorithms dfs and similar graphs shortest paths *2700	0 / 0	10
	2742	P1454E Number of Simple Paths combinatorics dfs and similar graphs trees *2000	0 / 0	7
	2728	P1458D Flip and Reverse data structures graphs greedy *3100	0 / 0	10
	2715	P1461E Water Level brute force graphs greedy implementation math *2200	0 / 0	8
	2692	P1463E Plan of Lectures constructive algorithms dfs and similar dsu graphs implementation sortings trees *2400	0 / 0	9
	2680	P1466F Euclid's nightmare bitmasks dfs and similar dsu graphs greedy math sortings *2100	0 / 0	7
	2676	P1466H Finding satisfactory solutions combinatorics dp graphs greedy math *3300	0 / 0	10
	2649	P1468J Road Reform dsu graphs greedy *1800	0 / 0	6
	2642	P1468M Similar Sets data structures graphs implementation *2300	0 / 0	8
	2624	P1470B Strange Definition bitmasks graphs hashing math number theory *1900	0 / 0	6
	2620	P1470D Strange Housing constructive algorithms dfs and similar graph matchings graphs greedy *2200	0 / 0	8
	2619	P1470E Strange Permutation binary search combinatorics data structures dp graphs implementation two pointers *3200	0 / 0	10
	2607	P1472C Long Jumps dp graphs *1100	0 / 0	3
	2602	P1472G Moving to the Capital dfs and similar dp graphs shortest paths *2100	0 / 0	7
	2597	P1473E Minimum Path graphs shortest paths *2400	0 / 0	9
	2582	P1475C Ball in Berland combinatorics graphs math *1400	0 / 0	4
	2570	P1476C Longest Simple Cycle dp graphs greedy *1600	0 / 0	5
	2568	P1476E Pattern Matching bitmasks data structures dfs and similar graphs hashing sortings strings *2300	0 / 0	8
	2555	P1477D Nezzar and Hidden Permutations constructive algorithms dfs and similar graphs *2800	0 / 0	10

Pick a problem randomly based on the current filter.