u010690055的专栏

这道题向了我好久，看了题解也是一时没想通。 二分图的建模个人感觉挺不容易的，可能是刚学的原因吧~ 题意：大厅每个位置都有一个文物或者一个守卫，              文物是安全的前提是： 关键位置上必须有一个守卫，或者文物本身的位置上有一个守卫。             求保证每个文物是安全的守卫的最少数量。 分析：由于文物的关键位置在文物的马步或者相邻的位置上，所以此问题可看成二分

这道题我想了好久，二分图的算法并不难，关键还是在建模。 经别人的提醒才知道，这题是要以观众为顶点，找出最大的矛盾数，即最大匹配，然后总数减去匹配数即可。 #include #include #include using namespace std; vectormap[510]; bool flag[510]; int pre[510],a[510],b[510]; char s