二分图
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
二分图小结&反思
暑假做的,有些东西可能忘了。 =========== poj 1719 Shooting Contest 二分图第一题,对着模板写的,忘了注释freopen,wa了一次 #include <iostream> #include <cstdio> #include <vector> #include <cstring>...原创 2018-11-05 10:30:11 · 171 阅读 · 0 评论 -
hdu 1045 Fire Net (dfs || 二分图)
题意: 一个N*N的方格,上面有一些地方是墙。一个blockhouse能往四个方向射击,但不能穿透墙。问最多能放多少blockhouse使他们互不攻击到。 解法: 一、 因为数据范围很小,可以直接暴露dfs枚举所有可能,取最大值。 dfs在这里一个比较简单的实现是,是从(0,0)(这里用0表示)出发,递归到(n-1,n-1)(这里用n*n - 1表示)结束,这样比较好写,思路也很清晰。 ...原创 2013-11-21 14:02:43 · 883 阅读 · 0 评论