Problem Set - trees - SAST OJ

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

Pick a problem randomly based on the current filter.