Problem Set - trees - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	2454	P1452G Game On Tree data structures dfs and similar greedy trees *2700	0 / 0	10
	2449	P1453E Dog Snacks binary search dfs and similar dp greedy trees *2300	0 / 0	8
	2443	P1454E Number of Simple Paths combinatorics dfs and similar graphs trees *2000	0 / 0	7
	2428	P1458F Range Diameter Sum data structures trees *3500	0 / 0	10
	2408	P1463E Plan of Lectures constructive algorithms dfs and similar dsu graphs implementation sortings trees *2400	0 / 0	9
	2406	P1464F My Beautiful Madness data structures trees *3500	0 / 0	10
	2402	P1466D 13th Labour of Heracles data structures greedy sortings trees *1500	0 / 0	5
	2392	P1467E Distinctive Roots in a Tree data structures dfs and similar dp trees *2500	0 / 0	9
	2316	P1479D Odd Mineral Resource binary search bitmasks brute force data structures probabilities trees *2900	0 / 0	10
	2307	P1481F AB Tree dp greedy trees *3100	0 / 0	10
	2299	P1482H Exam data structures string suffix structures trees *3400	0 / 0	10
	2294	P1485E Move and Swap dfs and similar dp greedy trees *2500	0 / 0	9
	2286	P1486F Pairs of Paths combinatorics data structures dfs and similar dp trees *2600	0 / 0	10
	2257	P1491E Fib-tree brute force dfs and similar divide and conquer number theory trees *2400	0 / 0	9
	2254	P1491H Yuezheng Ling and Dynamic Tree data structures trees *3400	0 / 0	10
	2238	P1494D Dogeforces constructive algorithms data structures dfs and similar divide and conquer dsu greedy sortings trees *2300	0 / 0	8
	2232	P1495D BFS Trees combinatorics dfs and similar graphs math shortest paths trees *2600	0 / 0	10
	2230	P1495F Squares constructive algorithms data structures dp graphs trees *3300	0 / 0	10
	2215	P1498F Christmas Game bitmasks data structures dfs and similar dp games math trees *2500	0 / 0	9
	2209	P1499F Diameter Cuts combinatorics dfs and similar dp trees *2400	0 / 0	9
	2173	P1508C Complete the MST bitmasks brute force data structures dfs and similar dsu graphs greedy trees *2500	0 / 0	9
	2171	P1508E Tree Calendar brute force constructive algorithms data structures dfs and similar sortings trees *3100	0 / 0	10
	2153	P1511C Yet Another Card Deck brute force data structures implementation trees *1100	0 / 0	3
	2125	P1515F Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees *2600	0 / 0	10
	2111	P1517F Reunion combinatorics dp trees *3200	0 / 0	10
	2104	P1519E Off by One constructive algorithms dfs and similar geometry graphs sortings trees *2700	0 / 0	10
	2091	P1521D Nastia Plays with a Tree constructive algorithms data structures dfs and similar dp dsu greedy implementation trees *2500	0 / 0	9
	2087	P1523C Compression and Expansion brute force data structures greedy implementation trees *1600	0 / 0	5
	2064	P1527D MEX Tree combinatorics dfs and similar implementation math trees *2400	0 / 0	9
	2062	P1528A Parsa's Humongous Tree dfs and similar divide and conquer dp greedy trees *1600	0 / 0	5
	2060	P1528C Trees of Tranquillity data structures dfs and similar greedy trees *2300	0 / 0	8
	2058	P1528E Mashtali and Hagh Trees combinatorics dp trees *2900	0 / 0	10
	2027	P1534D Lost Tree constructive algorithms interactive trees *1800	0 / 0	6
	2022	P1534H Lost Nodes constructive algorithms dp graphs interactive sortings trees *3500	0 / 0	10
	2018	P1535D Playoff Tournament data structures dfs and similar dp implementation trees *1800	0 / 0	6
	2017	P1535E Gold Transfer binary search data structures dp greedy interactive trees *2200	0 / 0	8
	1988	P1540B Tree Array brute force combinatorics dp graphs math probabilities trees *2300	0 / 0	8
	1954	P1547G How Many Paths? dfs and similar dp graphs trees *2100	0 / 0	7
	1932	P1551F Equidistant Vertices brute force combinatorics dfs and similar dp trees *2200	0 / 0	8
	1915	P1553H XOR and Distance bitmasks divide and conquer trees *2900	0 / 0	10
	1904	P1555E Boring Segments data structures sortings trees two pointers *2100	0 / 0	7
	1903	P1555F Good Graph data structures dsu graphs trees *2700	0 / 0	10
	1880	P1559D1 Mocha and Diana (Easy Version) brute force constructive algorithms dsu graphs greedy trees *1400	0 / 0	4
	1879	P1559D2 Mocha and Diana (Hard Version) brute force constructive algorithms dfs and similar dsu graphs greedy trees two pointers *2500	0 / 0	9
	1855	P1566E Buds Re-hanging constructive algorithms dfs and similar dp greedy trees *2000	0 / 0	7
	1811	P1575E Eye-Pleasing City Park Tour data structures trees *2600	0 / 0	10
	1807	P1575I Illusions of the Desert data structures trees *2300	0 / 0	8
	1779	P1580B Mathematics Curriculum brute force combinatorics dp trees *2600	0 / 0	10
	1777	P1580D Subsequence brute force divide and conquer dp greedy trees *2900	0 / 0	10
	1763	P1583B Omkar and Heavenly Tree constructive algorithms trees *1200	0 / 0	4
	1760	P1583E Moment of Bloom constructive algorithms dfs and similar graph matchings graphs greedy trees *2200	0 / 0	8
	1757	P1583H Omkar and Tours data structures divide and conquer sortings trees *3300	0 / 0	10
	1745	P1585E Frequency Queries data structures dfs and similar trees *2400	0 / 0	9
	1743	P1585G Poachers dp games graphs trees *2500	0 / 0	9
	1738	P1592C Bakry and Partitioning bitmasks constructive algorithms dfs and similar dp graphs trees *1700	0 / 0	5
	1737	P1592D Hemose in ICPC ? binary search dfs and similar implementation interactive math number theory trees *2300	0 / 0	8
	1728	P1593E Gardener and Tree brute force data structures dfs and similar greedy implementation trees *1600	0 / 0	5
	1720	P1594E2 Rubik's Cube Coloring (hard version) brute force dp implementation math trees *2300	0 / 0	8
	1679	P1605D Treelabeling bitmasks constructive algorithms dfs and similar games greedy implementation trees *2100	0 / 0	7
	1671	P1606F Tree Queries brute force dp trees *2800	0 / 0	10
	1656	P1608G Alphabetic Tree binary search data structures dfs and similar hashing string suffix structures strings trees *3500	0 / 0	10
	1652	P1609D Social Network dsu graphs greedy implementation trees *1600	0 / 0	5
	1640	P1610H Squid Game data structures dfs and similar greedy trees *3100	0 / 0	10
	1639	P1610I Mashtali vs AtCoder games trees *3100	0 / 0	10
	1635	P1611D Weights Assignment For Tree Edges constructive algorithms trees *1500	0 / 0	5
	1634	P1611E1 Escape The Maze (easy version) dfs and similar greedy shortest paths trees two pointers *1700	0 / 0	5
	1633	P1611E2 Escape The Maze (hard version) dfs and similar dp greedy shortest paths trees *1900	0 / 0	6
	1608	P1615D X(or)-mas Tree bitmasks dfs and similar dsu graphs trees *2200	0 / 0	8
	1607	P1615E Purple Crayon data structures dfs and similar games graphs greedy math sortings trees *2400	0 / 0	9
	1590	P1617E Christmas Chocolates dfs and similar dp games graphs implementation math number theory shortest paths trees *2700	0 / 0	10
	1560	P1621H Trains and Airplanes dfs and similar graphs shortest paths trees *3500	0 / 0	10
	1548	P1623E Middle Duplication data structures dfs and similar greedy strings trees *2500	0 / 0	9
	1537	P1625D Binary Spiders bitmasks data structures implementation math sortings trees *2300	0 / 0	8
	1536	P1625E1 Cats on the Upgrade (easy version) brute force data structures dfs and similar divide and conquer dp graphs trees *2500	0 / 0	9
	1535	P1625E2 Cats on the Upgrade (hard version) binary search data structures dfs and similar graphs trees *2800	0 / 0	10
	1530	P1626E Black and White Tree dfs and similar greedy trees *2400	0 / 0	9
	1526	P1627C Not Assigning constructive algorithms dfs and similar number theory trees *1400	0 / 0	4
	1517	P1628E Groceries in Meteor Town binary search data structures dsu trees *3100	0 / 0	10
	1501	P1632E1 Distance Tree (easy version) binary search data structures dfs and similar graphs shortest paths trees *2400	0 / 0	9
	1500	P1632E2 Distance Tree (hard version) binary search dfs and similar shortest paths trees *2700	0 / 0	10
	1495	P1633E Spanning Tree Queries binary search data structures dfs and similar dsu graphs greedy math sortings trees *2400	0 / 0	9
	1494	P1633F Perfect Matching data structures divide and conquer interactive trees *2800	0 / 0	10
	1476	P1637F Towers constructive algorithms dfs and similar dp greedy trees *2500	0 / 0	9
	1439	P1646D Weight the Tree constructive algorithms dfs and similar dp implementation trees *2000	0 / 0	7
	1426	P1648E Air Reform data structures dfs and similar divide and conquer dsu graphs implementation trees *3200	0 / 0	10
	1406	P1654D Potion Brewing Class dfs and similar math number theory trees *2100	0 / 0	7
	1403	P1654G Snowy Mountain data structures dfs and similar graphs greedy shortest paths trees *2900	0 / 0	10
	1397	P1656E Equal Tree Sums constructive algorithms dfs and similar math trees *2200	0 / 0	8
	1387	P1657F Words on Tree 2-sat dfs and similar dsu graphs trees *2600	0 / 0	10
	1374	P1659F Tree and Permutation Game dfs and similar games graphs trees *3000	0 / 0	10
	1362	P1661E Narrow Components brute force data structures dp dsu math trees *2500	0 / 0	9
	1354	P1662G Gastronomic Event dp greedy trees	0 / 0	(None)
	1345	P1663A Who Tested? *special problem expression parsing trees	0 / 0	(None)
	1335	P1665C Tree Infection binary search greedy sortings trees *1600	0 / 0	5
	1323	P1666J Job Lookup constructive algorithms dp shortest paths trees *2100	0 / 0	7
	1317	P1667D Edge Elimination constructive algorithms dfs and similar dp trees *2900	0 / 0	10
	1300	P1670E Hemose on the Tree bitmasks constructive algorithms dfs and similar trees *2200	0 / 0	8
	1294	P1671E Preorder combinatorics divide and conquer dp dsu hashing sortings trees *2100	0 / 0	7
	1266	P1675D Vertical Paths graphs implementation trees *1300	0 / 0	4
	1264	P1675F Vlad and Unfinished Business dfs and similar dp greedy trees *1800	0 / 0	6

Pick a problem randomly based on the current filter.