摘要：
http://poj.org/problem?id=1986题意：一棵树里找到两个点的距离。（不用考虑不联通的情况）题解：LCA模板题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
摘要：
http://acm.hnu.cn/online/?action=problem&type=show&id=13028&courseid=0题意：国际象棋里rooks里的规则（跟象棋没什么区别吧……）。在N*N的棋盘里放置几个'X'，如果两个rook之间有'X'就不会互相攻击，问棋盘里最多能放置几个... 阅读全文
摘要：
http://poj.org/problem?id=3522题意：求最长边和最短边相差最小的最小生成树，输出差值，如果不可能输出-1。题解：kruskal算法是对边进行升序排序后选取边进行构造最小生成树，所以利用kruskal，排序后，依次选取最开始的那一条边作为起始边进行构造，构造后将此边抛弃。对... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：给定一个图，有M个询问。每一次询问为询问u，v两个点的距离为多少？题解：LCA问题。 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3807题意：给一个图，有R个点C条边，会进行Q次询问。每次询问两个点u，v之间有没有为一条路... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：同HDU 4888。给N行M列，每行之和，每列之和，判断矩阵是不是唯一。题解：网络流。源点和每行之和建边，容量为和；汇点和没列之和建边，容量为和；行之和和列之和建边，容量为9（每位只能是0~9）。 ... 阅读全文
摘要：
题解：有M个猪圈。有N个游客，每个游客想买一定数量的猪，并且有一些猪圈的钥匙。每一个顾客走之后，他打开的猪圈的猪可以分配到其它已打开的猪圈中。求最多能卖出多少猪。题解：参考博文：http://www.cnblogs.com/sleeper-qp/archive/2012/07/23/2605253.... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3416题意：某狼要到别的城市去面基，但是去每个城市都要走最短路，每条路只能走一次。求最多的路径条数。题解：先跑最短路把最短路处理出来。然后建网络流的边。 建边：把能到达源点的边加入进去，容量为1。也可以求两遍最... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4912题意：给一棵树，再给一些路径，求最多有多少条路径不相交。题解：主要是贪心的想法。用LCA处理出路径的层数，然后从最深处的节点往上找。因为节点越深，对其他路径影响度越小，相交的可能性越低。需要手动扩栈。 1 ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3277题意：有2N个孩子，其中有N个女生，N个男生，每一个女生可以找一个没有争吵过得男生组成一个家庭，并且可以和与她关系好的女生互换男生。与HDU 3081 Marriage Match II不同的是，女生交换朋友... 阅读全文