_Never_

I walk slowly,but I will never stop.

导航

2011年10月28日 #

POJ 1466 Girls and Boys

摘要: 。。。。。。。。。。。啥也不想说,我只想骂出题人!!!能不能人性点!!!R尼玛,出题数据,那是随便随机的??你知道你浪费了多少人的时间??你知道你折磨了多少人的心神??经过被百般蹂躏,我知道了它的后台数据的某些一定是不对照的,比如2跟1有关系,1跟2关系并不一定给你写出了你题目很清楚的告诉读者:跟个人的有关系的人数!!你如果说1跟2搞,而2却不一定跟1搞,那总人数-匹配数/2也不对!尼玛的怎么让AC!!很明显必须是相互的!!尼玛你这样搞是会折寿的……算了,说点正事……这个是:求最大独立集最大独立集==N-最大匹配数(即最大覆盖点数)理解:除去有关系了,都是没关系的这个相对好理解一点,那俩关系哥 阅读全文

posted @ 2011-10-28 11:42 _Never_ 阅读(480) 评论(0) 推荐(0)