yjt9299的博客

题意： 你现在有n+m  个大炮，  现在在一个n*m的网格中有 c  个敌人 每一个大炮一发子弹可以干掉一行的敌人 或者一列的敌人问你最少需要几发炮弹。  将大炮看成点  分为行点  和列点  ，每个敌人看成是边  那么就可以抽象成  用最少的点去覆盖 所有的边二分图的最大匹配等于最小点覆盖。 但是这里要输出 最小点覆盖集  。。  方法是从  行点  所有没有被覆盖的点 出发扩展 匈牙...

题意： 四个条件  第一  身高相差40以上  第二  性别不同  第三  喜欢的音乐不同  第四  喜欢的运动相同 满足一个  就可以同时去郊游否则不可以。 问最多去多少人？思路： 我们将男女分开来 就可以建出一个二分图，对于任意的男女生  只要上边四个条件一个也不满足 就表示不能同时去 ，那么我们在其中间连一条边，那么最终的结果就是我们从中取出尽量多的点，使得任意两个点之间没有连线。那么问...

Spike the bounty hunter is tracking another criminal through space. Luckily for him hyperspace travel has made the task of visiting several planets a lot easier. Each planet has a number of Astral Gat...

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3835  Solved: 1970[Submit][Status][Discuss]Description　　在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动...