slicer的技术交流栈

hdu  1181  变形课                      题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181最小生成树？ 二分匹配？ DFS！题目分析：用图来做的思想大概是这个样子，用邻接矩阵记下最初可匹配状态，然后一遍一遍刷，增加匹配关系，最多25遍就可把全图刷完。code:#include#includebo

SDUTOJ   2848   Fence Repair         题目链接

hdu acm 文件系统模拟 数据结构 树

NOJ   1218   You are my brother                  题目链接：http://acm.nbut.cn:8081/Problem/view.xhtml?id=1218题目分析：并查集一样的东西code:#include#include#includeusing namespace std;int main(){ int n,i,a[

SDUTOJ   2805   大家快来A水题               题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2805题目分析：典型并查集。code:#includeint n,m,a[2010];int find(int x){ if(x==a[x])retu

java数据结构--二叉树与查找树pre：树是链表的延伸，所以做好树需要对链表有一定理解，还要熟悉树的结构，话不多说，详见代码。code:package BinaryTreeDemo;import static BinaryTreeDemo.BTDemo.i;import static BinaryTreeDemo.BTDemo.size;import java.util.L

hdu  1213  How Many Tables         题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213并查集水题目大意：分桌吃饭，认识的人一桌。题目分析：明显并查集。code:#include#includeint match[1010];void find(int x,int y){ while(

hdu  1232  畅通工程                题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集题目分析：重点在这个水爆了的算法code:#include#includeint father[1010];int _find(int a){ while(father[a]!=-1)a=father[a

SDJZUOJ  1032  一家人（并查集入门）             题目链接：http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=1032并查集水题目分析：一个一维数组就能解决问题，下标代表人的编号，内容代表这个人父亲的编号。这样一个一维数组就描述出了一个树的结构。顶点没有父亲，所以它的值是0

hdu  1022  Train Problem Ⅰ                         题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022数据结构 模拟水题目大意：给出一个进栈序列，一个出栈序列，问是否存在一个进出序列，使得两给出序列都是此列的子列。题目分析：套用大神原话//此题不真正的仔细读难理解出事栈的应

hdu   1754   I Hate It题目