shortest paths - Problem Set - 追梦算法网

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1190	P1421D Hexagons brute force constructive algorithms greedy implementation math shortest paths *1900	0 / 0	(None)
	1185	P1422D Returning Home graphs shortest paths sortings *2300	0 / 0	(None)
	1112	P1433G Reducing Delivery Cost brute force graphs shortest paths *2100	0 / 0	(None)
	1101	P1437D Minimal Height Tree graphs greedy shortest paths trees *1600	0 / 0	(None)
	1081	P1442C Graph Transpositions dfs and similar graphs greedy shortest paths *2400	0 / 0	(None)
	1052	P1450E Capitalism constructive algorithms dfs and similar graphs shortest paths *2700	0 / 0	(None)
	937	P1472G Moving to the Capital dfs and similar dp graphs shortest paths *2100	0 / 0	(None)
	932	P1473E Minimum Path graphs shortest paths *2400	0 / 0	(None)
	883	P1482D Playlist data structures dsu implementation shortest paths *1900	0 / 0	(None)
	881	P1482F Useful Edges graphs shortest paths *2400	0 / 0	(None)
	871	P1486B Eastern Exhibition binary search geometry shortest paths sortings *1500	0 / 0	(None)
	867	P1486E Paired Payment binary search brute force constructive algorithms dp flows graphs shortest paths *2200	0 / 0	(None)
	860	P1487F Ones dp greedy shortest paths *2900	0 / 0	(None)
	812	P1495D BFS Trees combinatorics dfs and similar graphs math shortest paths trees *2600	0 / 0	(None)
	777	P1503C Travelling Salesman Problem binary search data structures dp greedy shortest paths sortings two pointers *2200	0 / 0	(None)
	767	P1505E Cakewalk special problem greedy implementation shortest paths 1800	0 / 0	(None)
	757	P1506F Triangular Paths constructive algorithms graphs math shortest paths sortings *2000	0 / 0	(None)
	693	P1517D Explorer Space dp graphs shortest paths *1800	0 / 0	(None)
	675	P1520G To Go Or Not To Go? brute force dfs and similar graphs greedy implementation shortest paths *2200	0 / 0	(None)
	639	P1528D It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms graphs shortest paths *2500	0 / 0	(None)

Pick a problem randomly based on the current filter.