摘要：
题意： 给出平面直角坐标系上的n个点的坐标，表示一个多边形蛋糕，先判断是否是凸多边形，若否，输出"I can't cut."。若是，则对这个蛋糕进行3角形剖分，切n-3次变成n-2份三角形蛋糕给小伙伴吃，但是每切一次需要一个费用，公式是：cost[i][j]= |xi+ xj| * |yi+ yj... 阅读全文
摘要：
题意： 有n个城市，构成一棵树，每个城市有v个人，要求断开树上的一条边，使得两个连通分量中的人数之差最小。问差的绝对值。（注意本题的M是没有用的，因为所给的必定是一棵树，边数M必定是n-1）思路： 考虑当前节点t，当断开t与父亲的边时，“子树t中的人数”与“剩下的人数”之差的绝对值若最小，则为答... 阅读全文
摘要：
题意： 给定一棵树，n个节点，若删除点v使得剩下的连通快最大都不超过n/2，则称这样的点满足要求。求所有这样的点，若没有这样的点，输出NONE。思路： 只需要拿“求树的重心”的代码改一行就OK了。因为依然是在判别最大连通块的点数。 1 //#include 2 #include 3 #inc... 阅读全文
摘要：
题意：求树的重心，若有多个，全部打印出来。思路： 树的重心：在删除点v后，森林中的每棵树的节点数尽量均匀，若最大的那棵树的节点数最小，称v为树的重心。 这道题只是求树的所有重心，当且经当这棵树有对称性质时才有多重心，因此一棵树的重心最多不会超过2个。也是一遍DFS就可以搞定了，参考这个。 1 /... 阅读全文