Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2350Accepted: 906DescriptionA tree (i.e. a connected graph without cycles) with ...
分类：
其他好文 时间：
2015-05-05 19:01:07
阅读次数：
137
SticksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 126238Accepted: 29477DescriptionGeorge took sticks of the same length and cut them rand...
分类：
其他好文 时间：
2015-05-05 08:48:36
阅读次数：
134
A little girl loves problems on trees very much. Here's one of them.
A tree is an undirected connected graph, not containing cycles. The degree of node x in the tree is the number of nodes y of
t...
分类：
其他好文 时间：
2015-05-05 01:22:29
阅读次数：
183
??
package cn.com.css.misps.graph.util;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
...
分类：
其他好文 时间：
2015-05-04 18:05:56
阅读次数：
182
请执行命令取出linux中eth0的IP地址(请用cut，有能力者也可分别用awk,sed命令答)。自己的方法：[root@nginx_back~]#ifconfigeth0eth0Linkencap:EthernetHWaddr00:0C:29:21:B6:B1inetaddr:192.168.0.131Bcast:192.168.0.255Mask:255.255.255.0inet6addr:fe80::20c:29ff:fe21:b6b..
分类：
其他好文 时间：
2015-05-04 07:33:02
阅读次数：
174
戳这里：HDU 4034//思路：根据题意可得，若 mat[i][j] > mat[i][k] + mat[k][j] 则无解;若mat[i][j] == mat[i][k] + mat[k][j] 且分别对应 i->j i->k k->j 的三条有向边，则可以删掉i->j 有向边使得原来 i 到 ...
分类：
其他好文 时间：
2015-05-04 01:10:56
阅读次数：
197
cutcut命令可以从一个文本文件或者文本流中提取文本列。cut语法[root@www~]#cut-d‘分隔字符‘-ffielesfile_name<==用于有特定分隔字符[root@www~]#cut-c字符区间<==用于排列整齐的信息选项与参数：-d：后面接分隔字符。与-f一起使用；-f：依据-d的分隔字符将一段信息分割..
分类：
其他好文 时间：
2015-05-03 14:45:04
阅读次数：
107
Description
A thief is running away!
We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges stand for streets. The crosses are labeled from 0 ...
分类：
其他好文 时间：
2015-05-02 22:06:46
阅读次数：
204
查看所有80端口的连接数? Java代码?? netstat?-nat|grep?-i?‘80‘|wc?-l?? 对连接的IP按连接数量进行排序?? ?? netstat?-ntu?|?awk?‘{print?$5}‘?|?cut?-d:?-f1?|?sort?|?uniq?-c?|?...
分类：
系统相关 时间：
2015-05-02 16:43:14
阅读次数：
213
有向图的遍历和无向图的遍历类似，主要是DFS和BFS。对于DAG(Directed Acyclic Graph)，还有一个很重要的拓扑的概念，拓扑排序的倒序可以用Depth-first search来生成，类似二叉树的后序遍历。见Depthfirst Order in Algs4private vo...
分类：
编程语言 时间：
2015-05-02 16:26:11
阅读次数：
160
