题目链接Kundu is true tree lover. Tree is a connected graph havingNvertices andN-1edges. Today when he got a tree, he colored each edge with one of either...
分类：
其他好文 时间：
2014-08-23 22:55:51
阅读次数：
309
[该教程翻译自Spring官方，并进行适当删减。]
你将搭建的
你将创建的应用将使用Spring的RestTemplate来获取Facebook的Graph API的数据。（符合Restful风格）...
分类：
Web程序 时间：
2014-08-23 20:23:41
阅读次数：
256
LeetCode: Clone GraphClone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serializatio...
分类：
其他好文 时间：
2014-08-23 20:21:31
阅读次数：
224
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20679
Accepted: 7255
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-08-21 21:18:54
阅读次数：
255
/*Prime Cuts
Description
A prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of pri...
分类：
其他好文 时间：
2014-08-21 17:14:24
阅读次数：
283
题目：CF459E Pashmak and Graph
题意：给出n个点，m条边的图，然后让你每次只能向权值更大边走，求最大的边数。可以走多次
分析：由于点比较多，我们可以先对权值从小到大排序，然后从小的开始，更新它的到的节点的值为前一个节点值+1，但是还会出现权值相等成环的情况，所以我们可以对相等的先不更新，保存起来，等相等的结束了再更新。
代码：
#includ...
分类：
其他好文 时间：
2014-08-20 17:59:02
阅读次数：
201
#!/bin/bash#不配置字符集，脚本放到crontab里发出的中文E-MAIL乱码export LANG=en_US.UTF-8#有点强迫症，习惯什么东西在什么地方干 ^_^cd /home/zabbix/graph#保存cookie文件名COOKIE=zbx_cookie.txt> $COO...
分类：
其他好文 时间：
2014-08-20 12:11:12
阅读次数：
329
作者系阿里巴巴集团1688技术部普通码农
引言
周末看到一篇不错的文章“Graph Twiddling in a MapReduce
world” ，介绍MapReduce下一些图算法的实现。文章语言质朴，介绍很多实用图优化技巧。文章2009年发表，至今已经被引用183次，足以证明这篇文章价值。目前这篇文章网上已经有人对这篇文章做了介绍，但仅介绍了其中最简单的两个算法，对其中的所做优化，并...
分类：
其他好文 时间：
2014-08-18 23:36:03
阅读次数：
444
#include#include#include#include#includeusing namespace std;int pre[500],flow[500][500],dis[500];int map[500][500];int maxflow;int n,m;int ek(int begi...
分类：
其他好文 时间：
2014-08-18 17:53:42
阅读次数：
195
题意：n个点，m条边，每条边有一个权值，找一条边数最多的边权严格递增的路径，输出路径长度。解法：先将边权从小到大排序，然后从大到小遍历，dp[u]表示从u出发能够构成的严格递增路径的最大长度。 dp[u] = max(dp[u],dp[v]+1)，因为有重复的边权值，所以用dis数组先记录，到不重复...
分类：
其他好文 时间：
2014-08-17 17:00:12
阅读次数：
170
