AmazingCounters.com
2014年10月31日
bzoj1059：[ZJOI2007]矩阵游戏【二分图匹配】
摘要： Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行... 阅读全文
posted @ 2014-10-31 22:43 philippica 阅读(451) 评论(0) 推荐(1) 编辑
二分图水题四发
摘要： POJ1274 The Perfect Stall题目大意:n个奶牛m个仓库，每个奶牛都有喜欢的仓库，当然一个奶牛只能住进一个仓库，一个仓库也只能让一个奶牛吃，问最多有多少奶牛能住进喜欢的仓库思路:裸的匹配 练下模板//poj1274#include #include #include#includ... 阅读全文
posted @ 2014-10-31 17:19 philippica 阅读(237) 评论(1) 推荐(0) 编辑
POJ3621 Sightseeing Cows【最短路】
摘要： 题目大意：在一个无向图里找一个环，是的点权和除以边权和最大思路：UVA11090姊妹题 事实上当这题点权和都为1时就是上一题TUT#include #include #include#include #include #define maxn 10009#define maxm 10001#defi... 阅读全文
posted @ 2014-10-31 10:37 philippica 阅读(137) 评论(0) 推荐(0) 编辑