摘要： 题意：判断一个点是否在三角形内。思路：参考了博客http://blog.csdn.net/shunan/article/details/1434788 判断点O是否在三角形ABC中，只需要判断是否满足OA*OB,OA,OC异号并且OB*OC,OB*OA异号。#include #include ... 阅读全文

摘要： 题意：告诉你n个点的权值，m条边的初始长度。让你选择边把它们连接起来。而选择一条边的花费等于它的初始权值X 子树所有节点权值之和。思路：参考了一些网上的博客。花费=各个节点权值*根节点到这个节点所经过的路径。因为各个节点的权值是不变的，那 么最小花费即为根节点到各点的最短路乘以节... 阅读全文