摘要：
转自:http://blog.sina.com.cn/s/blog_60707c0f01011fnn.html 一个图G=(V,E)，若能将其画在平面上，且任意两条边的交点只能是G的顶点，则称G可嵌入平面，或称G是可平面的。可平面图在平面上的一个嵌入称为一个平面图。如下图左边黑色的图为平面图，右边红 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1565 思路:由于植物之间有保护关系:(右边的植物保护左边的植物，植物攻击范围内的植物都被保护了)，因此可以用最大权闭合子图。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1497 思路:由题意可以得知，每个顾客都依赖2个中转站，那么让中转站连有向边到汇点，流量为它的建设费用，源点连到每个顾客，流量为赚的钱，然后每个顾客到它依赖的中转站连流量为inf的边 阅读全文
摘要：
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1070 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等 阅读全文
摘要：
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2879 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品 阅读全文
摘要：
题意：给出一个深度优先遍历树的up down顺序，求这棵树以及这棵树变为”左子右兄”树的高度 思路：直接dfs，x代表树1的高度，y代表树2的高度 阅读全文
摘要：
给定n,m,k,要求在n的全排列中，前m个数字中恰好有k个位置不变，有几种方案?首先，前m个中k个不变，那就是C(m,k)，然后利用容斥原理可得 ans=ΣC(m,k)*(-1)^i*C(m-k,i)*(n-k-i)! (0<=i<=m-k) 阅读全文