shortest paths - Problem Set - 追梦算法网

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	5371	P520B Two Buttons dfs and similar graphs greedy implementation math shortest paths *1400	0 / 0	(None)
	5348	P525D Arthur and Walls constructive algorithms data structures graphs greedy shortest paths *2400	0 / 0	(None)
	5286	P542E Playing on Graph graphs shortest paths *2600	0 / 0	(None)
	5283	P543B Destroying Roads constructive algorithms graphs shortest paths *2100	0 / 0	(None)
	5273	P545E Paths and Trees graphs greedy shortest paths *2000	0 / 0	(None)
	5209	P558C Amr and Chemistry brute force graphs greedy math shortest paths *1900	0 / 0	(None)
	5188	P567E President and Roads dfs and similar graphs hashing shortest paths *2200	0 / 0	(None)
	5154	P575G Run for beer dfs and similar shortest paths *2200	0 / 0	(None)
	5112	P585B Phillip and Trains dfs and similar graphs shortest paths *1700	0 / 0	(None)
	5095	P590C Three States dfs and similar graphs shortest paths *2200	0 / 0	(None)
	5062	P598D Igor In the Museum dfs and similar graphs shortest paths *1700	0 / 0	(None)
	5048	P601A The Two Routes graphs shortest paths *1600	0 / 0	(None)
	5030	P605E Intergalaxy Trips probabilities shortest paths *2700	0 / 0	(None)
	4772	P666B World Tour graphs shortest paths *2000	0 / 0	(None)
	4741	P676D Theseus and labyrinth graphs implementation shortest paths *2000	0 / 0	(None)
	4736	P677D Vanya and Treasure data structures dp graphs shortest paths *2300	0 / 0	(None)
	4686	P689B Mike and Shortcuts dfs and similar graphs greedy shortest paths *1600	0 / 0	(None)
	4576	P715B Complete The Graph binary search constructive algorithms graphs shortest paths *2300	0 / 0	(None)
	4391	P755E PolandBall and White-Red graph constructive algorithms graphs shortest paths *2400	0 / 0	(None)
	4377	P757F Team Rocket Rises Again data structures graphs shortest paths *2800	0 / 0	(None)

Pick a problem randomly based on the current filter.