Problem Set - graphs - 追梦算法网

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1871	P8B Obsession with Robots constructive algorithms graphs implementation *1400	0 / 0	(None)
	1873	P8E Beads dp graphs *2600	0 / 0	(None)
	1876	P9E Interesting Graph and Apples dfs and similar dsu graphs *2300	0 / 0	(None)
	1891	P14D Two Paths dfs and similar dp graphs shortest paths trees two pointers *1900	0 / 0	(None)
	1918	P24A Ring road graphs *1400	0 / 0	(None)
	1922	P25C Roads in Berland graphs shortest paths *1900	0 / 0	(None)
	1923	P25D Roads not only in Berland dsu graphs trees *1900	0 / 0	(None)
	1930	P27D Ring Road 2 2-sat dfs and similar dsu graphs *2200	0 / 0	(None)
	1935	P29C Mail Stamps data structures dfs and similar graphs implementation *1700	0 / 0	(None)
	1948	P33D Knights geometry graphs shortest paths sortings *2000	0 / 0	(None)
	1951	P34D Road Map dfs and similar graphs *1600	0 / 0	(None)
	1959	P36E Two Paths constructive algorithms dsu graphs implementation *2600	0 / 0	(None)
	1962	P37E Trial for Chief graphs greedy shortest paths *2600	0 / 0	(None)
	1979	P41E 3-cycles constructive algorithms graphs greedy *1900	0 / 0	(None)
	1982	P42E Baldman and the military dfs and similar graphs trees *2700	0 / 0	(None)
	1997	P45H Road Problem graphs *2100	0 / 0	(None)
	2008	P48E Ivan the Fool VS Gorynych the Dragon dp games graphs *2100	0 / 0	(None)
	2019	P51E Pentagon combinatorics graphs matrices *2400	0 / 0	(None)
	2020	P51F Caterpillar dfs and similar dp graphs trees *2800	0 / 0	(None)
	2042	P59E Shortest Path graphs shortest paths *2000	0 / 0	(None)

Pick a problem randomly based on the current filter.