2-sat - Problem Set - 追梦算法网

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1930	P27D Ring Road 2 2-sat dfs and similar dsu graphs *2200	0 / 0	(None)
	2501	P228E The Road to Berland is Paved With Good Intentions 2-sat dfs and similar dsu graphs *1900	0 / 0	(None)
	3078	P468B Two Sets 2-sat dfs and similar dsu graph matchings greedy *2000	0 / 0	(None)
	3310	P568C New Language 2-sat greedy *2600	0 / 0	(None)
	3363	P587D Duff in Mafia 2-sat binary search *3100	0 / 0	(None)
	3811	P776D The Door Problem 2-sat dfs and similar dsu graphs *2000	0 / 0	(None)
	3823	P780D Innokenty and a Football League 2-sat graphs greedy implementation shortest paths strings *1900	0 / 0	(None)
	4044	P875C National Property 2-sat dfs and similar graphs implementation *2100	0 / 0	(None)
	6357	P1007D Ants 2-sat data structures trees *3200	0 / 0	(None)
	4946	P1215F Radio Stations 2-sat *2700	0 / 0	(None)
	4958	P1218I The Light Square 2-sat dfs and similar greedy *2100	0 / 0	(None)
	5011	P1239D Catowice City 2-sat dfs and similar graph matchings graphs *2400	0 / 0	(None)
	5481	P1385G Columns Swaps 2-sat dfs and similar dsu graphs implementation *2300	0 / 0	(None)
	5537	P1403A The Potion of Great Power special problem 2-sat binary search data structures graphs interactive sortings two pointers 2400	0 / 0	(None)
	5990	P1545C AquaMoon and Permutations 2-sat brute force combinatorics constructive algorithms graph matchings graphs *2800	0 / 0	(None)
	6059	P1567F One-Four Overload 2-sat constructive algorithms dfs and similar dsu graphs implementation *2700	0 / 0	(None)
	6288	P1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	(None)

Pick a problem randomly based on the current filter.