http://acm.hdu.edu.cn/showproblem.php?pid=2828 给定n个灯,m个开关,使得每栈灯亮,前提是控制这栈灯的开关的状态是其中一个.(题目应该都看得懂) 其实我想了挺久的,比赛的时候还想不出.但是直觉就告诉我是二分图匹配,虽然网上说什么精确覆盖. 不懂. 我的做法是: m个开关,则有2 * m种状态,以1号顶点表示1号灯是开得,1 + m号顶点表示1号灯是关的. 那么,进行一次二分匹配,模板需要改一下, 1.如果第i号灯需要第j个开关是ON的状态,但是第j个…