问题描述： Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may o

现在要构建一个网络模型，网络中的每个节点最多和 d 个节点相连接， 且信息的传播从任意一个节点到另外任意一个节点的“最短路径” （路径按照单位路径算）都不能超过 k，问网络中最多安排多少个节点。 这是《图论导引》里面看到的 diameter - degree 问题。 转化为图模型就是，一个无向图 G 中，节点最大度为 d，直径为 k，问 G 中的 n 上界。 书上要证明的是： n ≤

http://codeforces.com/contest/1082/problem/D 先判度数列之和是否大于等于2*n-2 小于则构不成图 然后就是构造直径最长的树 度数大于1的当树干 先连起来 度数为1的只能当叶子 一个一个补到树干上即可 我tm智障啊 加叶节点时忘记先加到端点上了 很烦     #include <bits/stdc++.h>using namespace s

IETF的AAA工作组同意将Diameter协议作为下一代的AAA协议标准。Diameter(为直径，RADIUS:半径)包括基本协议，NAS(网络接入服务)协议，EAP(可扩展鉴别)协议，MIP(移动IP)协议，CMS(密码消息语法)协议等。Diameter协议支持移动IP、NAS请求和移动代理的认证、授权和计费工作，其中详细规定了错误处理, failover机制,采用TCP协议，支持分布式计费

DIAMETER 协议是为诸如网络访问或 IP 移动等应用程序提供认证，授权和计费（AAA）结构所设计。同时Diameter 也有意应用于本地和漫游两种情况下的认证，授权和计费。Diameter 协议是作为 RADIUS 协议的改进版而设计。DIAMETER 并不采用与 RADIUS 协议相同的数据单元，但却与 RADIUS 反向兼容来减少移植。

题目 代码 # Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution:def diameterOf

http://www-128.ibm.com/developerworks/library/wi-diameter/index.html http://blog.csdn.net/liumyong/archive/2005/04/05/337451.aspx http://www.atksi.com/glossary.htm