摘要：
三角形 有一个等边三角形，在每条边上等距离画n个点，（顶点上不画，把每条边分成n+1段），在这3n个点中选取3个点作为新三角形的顶点，求所有不同三角形的面积和。 3n个点有各自的编号，两个三角形不同当且仅当选取编号集合不同，规定单位面积为边长每一段长度的等边三角形面积。 答案对1e9+7取模 1<= 阅读全文
摘要：
最小生成树 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵恰好有need条白色边的权值和最小的生成树。题目保证有解。 对于所有数据，V,E<=100000，c为[1,1000]中的正整数。 题解 可以知道恰好选到need条白边就是最优的，考虑给所有白边加上一个值，随着值的增大，在生成树中的白 阅读全文