2015年8月31日
poj 1325 Machine Schedule 二分图匹配+DFS实现
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文
posted @ 2015-08-31 16:33 xryz 阅读(121) 评论(0) 推荐(0) 编辑
zoj 1654 Place the Robots 二分图匹配DFS实现
摘要： #includeusing namespace std;const int N=2500+5;char mp[128][128];int xs[128][128],ys[128][128];int nx,ny,cx[N],cy[N],g[N][N],mk[N];int path(in... 阅读全文
posted @ 2015-08-31 15:46 xryz 阅读(114) 评论(0) 推荐(0) 编辑
图论笔记-第七章
摘要： 点支配集支配：任意 V-V* 中的顶点，都有存在 V* 中的顶点和它通过边相连通点支配集：V-V* 中的每个顶点都是 V* 中某个顶点的邻接顶点极小配集：点支配集 V* 任何真子集都不是点支配集最小支配集：顶点数最小的支配集点支配数：最小支配集中的顶点个数点覆盖集覆盖：任何一条边，都... 阅读全文
posted @ 2015-08-31 15:02 xryz 阅读(123) 评论(0) 推荐(0) 编辑
hdu 5423 Rikka with Tree DFS
摘要： 题目问你输入的树是不是独一无二的树，推断一下可以发现，只要用dfs求出这棵树的层次，再判断一下就可以了。最后一层可以有多个节点，其他情况只能是一个子节点。#include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-08-31 13:26 xryz 阅读(103) 评论(0) 推荐(0) 编辑
hdu 5422 Rikka with Graph
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int m... 阅读全文
posted @ 2015-08-31 10:21 xryz 阅读(78) 评论(0) 推荐(0) 编辑