Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数值问题Solving Linear E...
分类:
其他好文 时间:
2015-01-19 14:10:41
阅读次数:
312
题意 求两点之间有多少不同颜色的路径
范围比较小 可以直接floyd
#include
#include
using namespace std;
const int N = 105;
int d[N][N][N], ans;
int main()
{
int a, b, c, n, m, q;
while(~scanf("%d%d", &n, &m))
{
...
分类:
其他好文 时间:
2015-01-19 09:14:48
阅读次数:
114
有意思的题目,但是题目描述不正确(貌似阿三哥出的题目),让我走了一些弯路,很tmd无语。。输入严格来说根本不是树,是图来的,因为边是无向边。。但是它的输入保证了是没有环路的图,所以某种程度上可以看做是树(任何一个节点都可以为根节点,然后递归地把每个节点的邻居看做子节点)。
不过话说回来如果一开始告诉我这个图,我还真想不出来解法。。但是因为它“误导”了我,让我认为它是一颗树后,问题就简单了...
分类:
其他好文 时间:
2015-01-18 14:27:26
阅读次数:
141
题意:有三种操作:1.新增一条边从y连向x,此前x没有父节点2.x接到一份文件,(文件标号逐次递增),然后将这份文件一路上溯,让所有上溯的节点都接到这份文件3.查询某个节点x是否接到过文件F解法:首先要知道一个性质,节点u在v的上溯路径上的话要满足: L[u]= R[v] (先进后出)先将所有的边都...
分类:
其他好文 时间:
2015-01-17 22:09:23
阅读次数:
251
问题描述:
Clone an undirected graph. Each node in the graph contains a label and a list
of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separat...
分类:
其他好文 时间:
2015-01-17 19:34:16
阅读次数:
186
[:alnum:]代表英文大小写字符及数字,即0-9A-Za-z[:alpha:]代表任何英文大小写字符,即A-Za-z[:blank:]代表空格键与TAB键[:cntrl:]代表键盘上面的控制案件,即包括CRLFTABDEL等[:digit:]代表数字0-9[:graph:]除了空格键与TAB键外其他的所有键[:lower:]代表小写字符a-z[:print:]..
分类:
其他好文 时间:
2015-01-16 16:57:31
阅读次数:
244
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:21358Accepted:7560DescriptionGiven a connected undirected graph, tell if its minim...
分类:
其他好文 时间:
2015-01-16 16:18:13
阅读次数:
172
Apache Giraph
http://blog.cloudera.com/blog/2014/02/how-to-write-and-run-giraph-jobs-on-hadoop/
http://blog.cloudera.com/blog/2014/05/how-to-manage-time-dependent-multilayer-networks-in-apache-hadoo...
分类:
其他好文 时间:
2015-01-16 13:09:18
阅读次数:
813
C - Misha and Forest
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Let's define a forest as a non-directed acyclic graph (also...
分类:
编程语言 时间:
2015-01-16 10:05:48
阅读次数:
174