题意就不说了,求二部图最大匹配. 问题是怎么建图…… 给定的条件中,h<40,w<10,所以笔者直接默认所有情况的地图都是40*10,当然,超出范围的便是空城o. 然后给城市编号.一个城市只能和上下左右4个城市公用天线.换个换说就像国际象棋的棋盘一样,黑色格子与白色格子自然分成了二部图.黑色只能和白色匹配. 编号也很简单了.从第一行开始,第一格是黑色城市1,然后白色城市1,然后黑色城市2,白色城市2……因为所有的图都默认一样大小,所以编号可以重用. 为了方便知道(i,j)到底是黑色还是白色,我…