最小生成树问题。
求最小生成树的最大边，没有坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;...
分类：
其他好文 时间：
2014-07-06 11:58:51
阅读次数：
272
水题，随手敲过
一看就是最短路问题，a，b演同一场电影则他们的距离为1
默认所有两两原始距离无穷，到自身为0
输入所有数据处理后floyd
然后照它说的求平均分离度
再找最小的，×100取整输出
#include
#include
#include
using namespace std;
int cownum,filmnum;
int film[11111][333];
int...
分类：
其他好文 时间：
2014-07-06 10:52:47
阅读次数：
203
判断最小生成树是否唯一。
先扫一遍边，找出相等的边并标记 vis；
然后生成最小生成树，总权值为 ans，并记录下哪些边在第一次生成中使用了。use；
最后扫描所有边，有相等的，并且使用的边。把它标记为删除 del；然后生成最小生成树。
如果跟第一颗树权值一样，表明生成树不是唯一的。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-06 10:28:48
阅读次数：
135
跟我上一篇解题报告一样，都是找最小生成树的最大边。
依然Kruskal，每次比较找最大即可。
有人问我为啥一直CE，妥妥的不看题目，都说了可能有重复的边，存储边数组的开大一点就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-06 10:22:28
阅读次数：
192
最小生成树模版题。
N个点，M条已经存在的边。
算出两两点之间的距离，然后Kruskal。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-06 09:38:58
阅读次数：
171
最大生成树。
最小生成树改一下排序即可。
本题还要判断是否能生成树。扫描一下各个点是否并在一起即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps...
分类：
其他好文 时间：
2014-07-06 09:24:03
阅读次数：
261
最小生成树+枚举。
题意是说在一个无向图的所有生成树中，选取最小“苗条”值的。
“苗条”的定义是生成树中权值最大的边 减去 权值最小的边的 值。
我的思路是 排序，然后从 0~m枚举。每次必然加入枚举的那一条边。
然后 向其左右分别 选择边加入。直到构成生成树，不能就返回INF。
其实我感觉我的代码有点问题，我没有比较左右当中谁更 接近 枚举的那条...
分类：
其他好文 时间：
2014-07-06 08:15:29
阅读次数：
190
初学GUI，用Eclipse导出jar包，设定的最小化图标不能显示（hello.png文件放在项目的根目录下）。代码如下：
import javax.swing.JFrame;
import java.awt.Toolkit;
import java.awt.Image;
import java.net.URL;
public class GUITest {
public static vo...
分类：
编程语言 时间：
2014-07-06 00:23:37
阅读次数：
356
题目来源：Light OJ 1429 Assassin`s Creed (II)
题意：最少几个人走完全图 可以重复走 有向图
思路：如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 00:15:53
阅读次数：
270
（1）快速排序算法以及应用快速排序中划分的思想求数组中第k小的数，最小的前k个数。（2）归并排序算法以及利用归并排序计算数组的逆序对数。（3）堆排序...
分类：
其他好文 时间：
2014-07-05 23:03:20
阅读次数：
324
