Problem Set - graphs - 南阳理工学院OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	7401	P8B Obsession with Robots constructive algorithms graphs implementation *1400	0 / 0	(None)
	7398	P8E Beads dp graphs *2600	0 / 0	(None)
	7393	P9E Interesting Graph and Apples dfs and similar dsu graphs *2300	0 / 0	(None)
	7384	P11D A Simple Task bitmasks dp graphs *2200	0 / 0	(None)
	7369	P14D Two Paths dfs and similar dp graphs shortest paths trees two pointers *1900	0 / 0	(None)
	7340	P20C Dijkstra? graphs shortest paths *1900	0 / 0	(None)
	7336	P21D Traveling Graph bitmasks graph matchings graphs *2400	0 / 0	(None)
	7333	P22C System Administrator graphs *1700	0 / 0	(None)
	7331	P22E Scheme dfs and similar graphs trees *2300	0 / 0	(None)
	7329	P23B Party constructive algorithms graphs math *1600	0 / 0	(None)
	7325	P24A Ring road graphs *1400	0 / 0	(None)
	7318	P25C Roads in Berland graphs shortest paths *1900	0 / 0	(None)
	7317	P25D Roads not only in Berland dsu graphs trees *1900	0 / 0	(None)
	7307	P27D Ring Road 2 2-sat dfs and similar dsu graphs *2200	0 / 0	(None)
	7304	P28B pSort dfs and similar dsu graphs *1600	0 / 0	(None)
	7298	P29C Mail Stamps data structures dfs and similar graphs implementation *1700	0 / 0	(None)
	7296	P29E Quarrel graphs shortest paths *2400	0 / 0	(None)
	7277	P33D Knights geometry graphs shortest paths sortings *2000	0 / 0	(None)
	7272	P34D Road Map dfs and similar graphs *1600	0 / 0	(None)
	7261	P36E Two Paths constructive algorithms dsu graphs implementation *2600	0 / 0	(None)
	7256	P37E Trial for Chief graphs greedy shortest paths *2600	0 / 0	(None)
	7227	P41E 3-cycles constructive algorithms graphs greedy *1900	0 / 0	(None)
	7222	P42E Baldman and the military dfs and similar graphs trees *2700	0 / 0	(None)
	7211	P44F BerPaint geometry graphs *2700	0 / 0	(None)
	7199	P45H Road Problem graphs *2100	0 / 0	(None)
	7191	P46F Hercule Poirot Problem dsu graphs *2300	0 / 0	(None)
	7180	P48E Ivan the Fool VS Gorynych the Dragon dp games graphs *2100	0 / 4	10
	7162	P51E Pentagon combinatorics graphs matrices *2400	0 / 0	(None)
	7161	P51F Caterpillar dfs and similar dp graphs trees *2800	0 / 0	(None)
	7123	P59E Shortest Path graphs shortest paths *2000	0 / 0	(None)
	7114	P61D Eternal Victory dfs and similar graphs greedy shortest paths trees *1800	0 / 0	(None)
	7109	P62D Wormhouse dfs and similar graphs *2300	0 / 0	(None)
	7083	P67A Partial Teacher dp graphs greedy implementation *1800	0 / 0	(None)
	7046	P73D FreeDiv dfs and similar graphs greedy *2200	0 / 0	(None)
	7041	P74C Chessboard Billiard dfs and similar dsu graphs number theory *2100	0 / 0	(None)
	7033	P76A Gift dsu graphs sortings trees *2200	0 / 0	(None)
	7018	P78E Evacuation flows graphs shortest paths *2300	0 / 0	(None)
	7006	P81E Pairs dfs and similar dp dsu graphs implementation trees *2700	0 / 0	(None)
	6998	P83C Track graphs greedy shortest paths *2400	0 / 0	(None)
	6989	P85E Guard Towers binary search dsu geometry graphs sortings *2600	0 / 0	(None)
	6980	P87D Beautiful Road dfs and similar dp dsu graphs implementation sortings trees *2300	0 / 0	(None)
	6975	P89B Widget Library dp expression parsing graphs implementation *2300	0 / 0	(None)
	6967	P91C Ski Base combinatorics dsu graphs *2300	0 / 0	(None)
	6966	P91D Grocer's Problem constructive algorithms graphs greedy *2600	0 / 0	(None)
	6956	P94B Friends graphs implementation math *1300	0 / 0	(None)
	6951	P95E Lucky Country dp dsu graphs *2500	0 / 0	(None)
	6946	P97C Winning Strategy binary search graphs math shortest paths *2400	0 / 0	(None)
	6944	P97E Leaders dfs and similar dsu graphs trees *2200	0 / 0	(None)
	6918	P103B Cthulhu dfs and similar dsu graphs *1500	0 / 0	(None)
	6903	P107A Dorm Water Supply dfs and similar graphs *1400	0 / 0	(None)

Pick a problem randomly based on the current filter.