2016年11月10日
poj-3041【二分图最小顶点覆盖】
摘要： 自从看了二分图之后，感觉好多题目的解题方法真的跟以往的思维方式不一样了。。。。这可能就是抽象思维吧。 这个题目的意思是在网格中有k个小行星，你的炮弹只能一次只能摧毁一行或者一列的小行星，让你用求出最小的炮弹数目来毁掉这些小行星。 这个题目抽象的地方在炮弹当做顶点把小行星当做边，把发射的光束当做顶点， 阅读全文
posted @ 2016-11-10 15:41 十禾。 阅读(118) 评论(0) 推荐(0)