2016年3月27日

hdu 5652 India and China Origins 二分+bfs

摘要: 题目链接 给一个图, 由01组成, 1不能走。 给q个操作, 每个操作将一个点变为1, 问至少多少个操作之后, 图的上方和下方不联通。 二分操作, 然后bfs判联通就好了。 阅读全文

posted @ 2016-03-27 19:30 yohaha 阅读(113) 评论(0) 推荐(0) 编辑

导航