HDU 2426 Interesting Housing Problem 题目链接 题意：n个学生，m个房间，给定一些学生想住房的喜欢度，找一个最优方案使得每个学生分配一个房间，并且使得喜欢度最大，注意这题有个坑，就是学生不会住喜欢度为负的房间 思路：很明显的KM最大匹配问题，喜欢度为负直接不连边即可 代码： #include <cstdio>#include <cst

vCard vCard 规范容许公开交换个人数据交换 (Personal Data Interchange PDI) 信息，在传统纸质商业名片可找到这些信息。规范定义电子名片（或叫vCard）的格式。 vCard 规范可作为各种应用或系统之间的交换格式。定义的格式与传送的方法无关。传送交换可能是文件系统，点对点交换的公共电话网络，以有线网络或无线传送的方 式。用户能在互联网上直接利用vC

这道题貌似是08年杭州网络赛的题目， 看完题后就发现是个最优匹配问题，用KM或者最小费用最大流做， 就找了个最小费用最大流的模板，改了一下，就能过了、 建图还是比较好想的，建立一个超级源点，一个超级汇点，然后源点与学生连边，流量限制为1，费用为0，汇点与房间连边，流量限制为1， 费用为0， 然后学生与房间之间的边，流量限制是1，费用就是题目给的喜好值了， 注意，每次加边，都要加一个相应的反向边，