题意:。。。
难点:如何判断是不是信息不全:在输入的时候建立并查集,之后判断有几个节点就可以了,剩下的就是kruskal算法。
代码:
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
分类:
其他好文 时间:
2014-08-12 22:09:14
阅读次数:
257
example.mNSString *text = @"text";NSString *key32 = @"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"; NSData *data = [text dataUsingEncoding:NSUTF8StringEncodin...
分类:
移动开发 时间:
2014-08-12 21:46:24
阅读次数:
1144
模拟大法保平安_(:зゝ∠)_
#include
#include
#include
#include
using namespace std;
const int N = 1;
struct node{
int x, y, val;
node(int a=0,int b=0,int c=0):x(a),y(b),val(c){}
bool operator<(...
分类:
其他好文 时间:
2014-08-12 19:07:44
阅读次数:
224
#include
#include
#include
#include
using namespace std;
typedef struct node{
int x,y;
bool operator<(const node &b)const
{
if(x==b.x)
return y<b.y;
else
...
分类:
其他好文 时间:
2014-08-12 19:05:34
阅读次数:
249
1:项目完工,不忙,闲来整理资料,对于View的绘制流程很想去了解,其实想了解View 的绘制流程还是从安卓官网的文档开始的,
1):Drawing begins with the root node of the layout.
2):Drawing
the layout is a two pass process: a measure pass and a layout...
分类:
其他好文 时间:
2014-08-12 17:04:54
阅读次数:
339
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy ...
分类:
其他好文 时间:
2014-08-12 16:49:54
阅读次数:
205
英文链接:Writing Fast, Memory-Efficient JavaScript 很多JavaScript引擎,如Google的V8引擎(被Chrome和Node所用),是专门为需要快速执行的大型JavaScript应用所设计的。如果你是一个开发者,并且关心内存使用情况与页面性能,你.....
分类:
编程语言 时间:
2014-08-12 16:47:44
阅读次数:
364
感谢原作者:http://blog.csdn.net/haidaochen/article/details/7257655Windows平台下的node.js安装直接去nodejs的官网http://nodejs.org/上下载nodejs安装程序,双击安装就可以了测试安装是否成功:在命令行输入 n...
分类:
Web程序 时间:
2014-08-12 16:28:14
阅读次数:
236
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意:找到两点间最短的距离值。代码一:(dijkstra算法) 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1.....
分类:
其他好文 时间:
2014-08-12 13:28:24
阅读次数:
208