Bellala

摘要： 题意： 一个图中任意两点的距离为两点的点权和，另有m条边。求最小生成树的边权和。 思路： 直接跑会T。以某个最小的点为根与其他所有点连边，一共有n-1条，这就组成了一棵生成树。因为每个点都取到了与它相连的最小的边，所以这就是一棵最小生成树。 另外还要考虑新加进的m条边。对这些 n-1+m 条边跑 K 阅读全文

摘要： 题意： 长度为 \(2^i\) 的木棒有 \(a_i\) 根，问用这些木棒最多能做成几个三角形。 思路： 居然是个啥比贪心。。。 合法三角形形如 \(2^i,2^j,2^j\)，其中 \(i\le j\) 从小到大考虑，让当前木棒拼出尽可能多的三角形：先尽量跟比它小的木棒凑成等腰三角形，这样消耗较少 阅读全文