- 博客(3)
- 收藏
- 关注
RSS订阅原创 nkoj 3468 最小差值生成树 水题解
问题： 给定一个无向图，求它的一棵生成树，使得生成树中的最大边权与最小边权 的差最小，输出其最小差值。 输入： 第一行两个整数 n（2接下来 m 行，第 i+1 行包含三个整数 Xi(0保证图是连通的，两个点之间最多只有一条边。 输出： 包含一行，表示最小差值生成树的最大边与最小边的差值。 样例： 3 3 1 2 10 1 3 20 2 3 30 、、、、
2017-08-28 21:21:39
828
原创 8.23打架学习一个
先看题目： T1：数正方形，数学签到题，找规律； T2：取数，看起来很眼熟的一道题，并且何某8.22时告诫我们要考动规。所以显然。。。不是动规。动规动规念着念着就成“堆”了。 T3：葡萄酒交易，唯一的一道动规+最小生成树+状态亚索。T1： 在n * n的点阵中任取4个点，回答： 问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？ 问题2：这4个点恰好是正方形(包括“正放”和
2017-08-23 15:05:17
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人