摘要：
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3911 直接求最小生成树显然边太多，考虑少用点边。 连出来的边肯定是没相交的，我们需要做一下三角剖分，求出可能的待选边。 这个很资瓷：http://www.geom.uiuc.edu/~sam 阅读全文
摘要：
Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开，行首行末也可能有多余的空格。 第一行有两个整数，N和 M， 阅读全文
摘要：
我是在neuqvj上交的这题：http://vj.acmclub.cn/problem/viewProblem.action?id=17848 本来是挺容易的树同构题，可是节点数比较多，愣是把普通hash卡掉了（出题人麻烦您过来一下） 只能用map映射一下，给每个状态一个标号，而状态的表示是它两个儿 阅读全文
摘要：
链接：http://poj.org/problem?id=1635 填坑树同构 题目给出的是除根外的括号序列表示。 其实只要跟你说hash大家都能写得出来…… hash函数取个效果别太差的就行了吧 #include<vector> #include<cstdio> #include<cstring> 阅读全文
摘要：
学了二分图，整个人都不好了，赶紧趁热打铁敲个日志巩固下记忆。二分图，就是将一个图分为2个点集后，每个点集内部任意两点之间不存在边，即每一条边都连接在不同点集中的两个点。匹配，是一个边集，且任两条边不相邻，即不存在公共点。相关算法： ①最大匹配问题： 顾名思义，就是找到给定图中边数最多的匹配。解决这一 阅读全文