最小生成树的性质MST性质：设G=(V,E)是连通带权图，U是V的真子集。如果(u,v)∈E,且u∈U,v∈V-U,且在所有这样的边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为其中一条边。构造最小生成树，要解决以下两个问题：(1).尽可能选取权值小的边，但不能构...
分类：
其他好文 时间：
2014-07-26 00:58:06
阅读次数：
251
一、添加固定注释新建一TXT文档，将要添加的注释写在文档中将文档名改为：ActionTemplate.mst将文件放到QTP安装目录的dat文件夹中设置好后，在QTP中每次新建一个测试就会自动添加固定的注释 二、调用外部vbs文件方法 1.将通用函数写在一个vbs文件中，以供其他脚本调用 2.调用....
分类：
其他好文 时间：
2014-07-25 19:11:31
阅读次数：
401
很基础的点坐标MST，一不留神就AC了， - - ！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #define t...
分类：
其他好文 时间：
2014-07-25 02:32:14
阅读次数：
318
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19941
Accepted: 6999
Description
Given a connected undirected graph, tell if its min...
分类：
其他好文 时间：
2014-07-24 23:36:24
阅读次数：
403
爽爆。史上个人最快MST的记录7分40s。。一次A。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 us...
分类：
其他好文 时间：
2014-07-24 22:53:33
阅读次数：
247
注意输入的数据分别是做什么的就好。还有，以下代码用C++交可以过，而且是500+ms，但是用g++就会TLE，很奇怪。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2014-07-24 22:10:12
阅读次数：
234
真心大水题。。。不多说。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namespace ...
分类：
其他好文 时间：
2014-07-24 17:18:35
阅读次数：
217
更改成实形数即可。第一次敲完直接交，CE了一次。晕。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec double11...
分类：
其他好文 时间：
2014-07-24 16:58:35
阅读次数：
209
Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8250
Accepted: 2762
Description
The Borg is an immensely powerful race of enhanced humano...
分类：
其他好文 时间：
2014-07-24 10:30:03
阅读次数：
393
无坑，裸题。直接敲就恩那个AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define typec int10 using namespace std;11 1...
分类：
其他好文 时间：
2014-07-23 15:15:06
阅读次数：
220
