2015年10月26日
HDU3910（数学期望题，题目难懂）
摘要： Liang Guo ShaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 590Accepted Submission(s): 426Problem... 阅读全文
posted @ 2015-10-26 20:21 LinKArftc 阅读(205) 评论(0) 推荐(0)
HDU2389（二分图匹配Hopcroft-Carp算法）
摘要： Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 3310Accepted Submission(s): 1... 阅读全文
posted @ 2015-10-26 19:31 LinKArftc 阅读(818) 评论(0) 推荐(0)
二分图详解
摘要： 本着“勿在浮沙筑高台”的原则，在这里总结一下二分图的各类知识和模板，彻底搞懂二分图一、相关概念和性质一些简单的概念这里就一带而过了。极大和最大的区别：极大指的是再加入任意点或边将不再满足条件，最大指的是极大中点或边最多的集合1、点覆盖、最小点覆盖2、边覆盖、极小边覆盖3、独立集、极大独立集独立集即一... 阅读全文
posted @ 2015-10-26 18:59 LinKArftc 阅读(563) 评论(0) 推荐(0)