2015年9月23日
二分图小结
摘要： 1.hdu1045题意：给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse 同一条直线上只能有一个blockhouse，除非有wall隔开，问在给出的图中 最多能放置多少个blockhouse 每个边界与X都可以看成是点，.是边连的是离它最近的上面左面的两个边或者X//... 阅读全文
posted @ 2015-09-23 18:48 icodefive 阅读(227) 评论(0) 推荐(0)