摘要：
一、头文件 #include二、常用方法：// 在这个向量的尾部插入x的考贝，平均时间为常数，最坏时间为O(n)；1: void push_back(const T& x)；比如：vector fruits;fruits.pusb_back ("orange");fruits.push_back("... 阅读全文
摘要：
二分图构图的特点是：先根据题意确定考察点，然后再判断构造的图模型是否是二分图，或者能否转换为二分图，然后根据划分关系是否明确来定性边有无方向。最后，用二分图匹配算法解决之。1： HDU 过山车 http://acm.hdu.edu.cn/showproblem.php?pid=2063分析：直观... 阅读全文
摘要：
二分图是图论比较重要的一部分，在实际生活中有广泛的应用，比如，分配工作时如何最优分配使得尽可能多的人做自己擅长或感兴趣的时等等出现匹配的问题都需要用二分图解决。不过，二分图的应用不仅仅在这些比较直观上的匹配问题上用到，还有很多实际问题可以通过二分图的一些性质，来匹配解决，比如：如何在一个超市里装... 阅读全文