BZOJ 1130 POI2008 POD Subdivision of Kingdom DFS Home » 编程开发 » BZOJ 1130 POI2008 POD Subdivision of Kingdom DFS 题目大意:给定一个n个点的无向图,,要求将点集分成大小相等的两个子集,使两个子集之间的边数最少 n<=2 … 阅读更多
POJ 3241 Object Clustering 二维平面曼哈顿距离最小生成树 Home » 编程开发 » POJ 3241 Object Clustering 二维平面曼哈顿距离最小生成树 题目链接:点击打开链接 题意: 给定二维平面上的n个点坐标,常数k 下面n行给出坐标 求一个最小生成树,问第k … 阅读更多
hdu4322 candy 费用流 Home » 编程开发 » hdu4322 candy 费用流 题意: n个糖果,m个孩子,给一个矩阵like[i][j]表示第i个孩子喜欢第j个糖果。 如果孩子拿到他喜欢的 … 阅读更多