[题意]理解了半天--大意就是,有一些房间,初始时某些房间之间有一些门,并且这些门是打开的,也就是可以来回走动的,但是这些门是确切属于某个房间的,也就是说如果要锁门,则只有在那个房间里才能锁. 现在一些房间里有一些恐怖分子,要搞破坏,但是现在有个房间很重要,不能被他们破坏,这就需要锁一部分的门,不让恐怖分子有可趁之机,求最少需要锁多少个门. [建图] 这个一看就能联想到最小割--但是建图还是需要注意一些地方.从恐怖分子到重要房间我们就能联想到s->t流,所以建一个源点连接所有恐怖分子所在房间,然…