UVA1267 - Network
来源:互联网 发布:网络能上网不能玩游戏 编辑:程序博客网 时间:2024/06/05 10:26
n台及其连成一个树状网络,其中叶结点是客户端,其他结点是服务器。已经有一台服务器提供VOD服务,要求出最少在几个记得点放置服务器,使得所有客户端到服务器的距离都不超过k。
思路:先将无根树状化为有根树。之后就利用贪心,找到深度最大的结点u,每次放置服务器的地方都要放在u的k级祖先,这样是最划算的。
0 0
- UVA1267 - Network
- UVA1267 - Network
- uva1267 - Network
- uva1267 Network
- 【UVA1267】Network
- 【树形贪心】【UVA1267】Network
- uva1267 - Network 无根树转化有根树 树形DFS
- uva1267(无根树 +dfs)
- [network]
- NETWORK
- Network
- network
- network
- Network
- NETWORK
- network
- Network
- network
- poj 3253 Fence Repair(哈夫曼树)
- Notch:一个程序员如何达到身价1.1亿美元?
- 《程序员面试宝典》精华 编程语言部分
- struts的<package name="login" namespace="/system" extends="struts-default">是什么意思?
- [ACM] POJ 2479 Maximum sum (动态规划求不相交的两段子段和的最大值)
- UVA1267 - Network
- 栈实现括号匹配
- 成为优秀程序员的十个有效方法
- Hello World
- C++ inline
- 记住这句话...SOAP
- AWK 简明教程
- 解读卓越程序员密码(2)
- 碎碎念C++指针