解题思路：给出n对点的关系，求构成多少个环，如果对于点x和点y,它们本身就有一堵墙，即为它们本身就相连，如果find(x)=find(y)，说明它们的根节点相同，它们之间肯定有直接或间接的相连，即形成环样例的示意图共3个环Ice_cream's world ITime Limit: 3000/100...
分类：
其他好文 时间：
2015-01-05 01:46:02
阅读次数：
211
题目大意：一个国家有N个城市，M条有向道路，国王想要选一个城市为首都，
使得这个城市既能连接所有的城市，而且总的路程最短。若能找到这个城市，则
输出最短路程和城市编号。
思路：求有向图的最小树形图，不过根节点是不定的。虚拟一个根结点，到每个
结点都有一条边，其到每个结点的权值应该相等，表明每个结点都应该且都有机
会当根。且边的权值应比总权值大一些。如果最终算出的最小树形图的总权值大
于或等于 原图的总权值 + 虚根到实根(也就是原图的总权值)，其实就是算出的最
小树形图的总权值大于或等于 原图总权值的二倍，...
分类：
其他好文 时间：
2014-12-30 23:39:26
阅读次数：
261
PJSIP是一个开源的SIP协议库，它实现了SIP、SDP、RTP、STUN、TURN和ICE。PJSIP作为基于SIP的一个多媒体通信框架提供了非常清晰的API，以及NAT穿越的功能。PJSIP具有非常好的移植性。 下面是编译过程，编译工具使用vs2008。在windows XP 和win7...
??
前言：Android SDK代理服务器解决国内Android SDK不能更新下载问题，经常会遇到Fitch fail URL错误，要不就是Nothing was installed。目下Google遭受在中国用户史上的严冬（堪比The
ice age），余花了三天时间去搞这个代理问题，但是收效甚微，因为许多代理都不起作用了。写此篇博客的目的是：一方面是为了向大家征求最新的解决方案...
分类：
移动开发 时间：
2014-12-08 17:51:41
阅读次数：
241
今天用python调用ice接口，遇到如下提示ImportError: No module named Ice解决方案是set PYTHONPATH=C:\Program Files\ZeroC\Ice-3.4.1\python然后又提示 import IcePyImportError...
分类：
编程语言 时间：
2014-12-02 13:19:00
阅读次数：
1128
使用ICE进程间通信时，IP和端口的选择服务器在创建时使用的Endpint格式为tcp -h IP地址 -p 端口1、IP地址的选择如果填某个网卡的地址，则只在这个地址上监听，客户端必须连这个IP才能连通，通常情况下，不同机器之间互相调用一般用0.0.0.0，表示在所有网卡上监听如果只在同一机器上不...
分类：
系统相关 时间：
2014-11-22 00:41:10
阅读次数：
326
package com.ice.webos.util.security;import java.io.UnsupportedEncodingException;import java.math.BigInteger;import java.security.Key;import java.secur...
分类：
编程语言 时间：
2014-11-20 18:42:53
阅读次数：
219
本文原创自 http://blog.csdn.net/voipmaker 转载注明出处。
WebRTC p2p 部分采用ICE框架，ICE框架包括stun,turn，实际使用webrtc开发音视频应用时遇到的一个问题是呼叫建立很慢，原因是ice过程耗费过多时间，客户端在发起呼叫时先与stun服务器通信获取 server reflexive 地址和relay 地址，加上local host地...
分类：
Web程序 时间：
2014-11-19 11:21:24
阅读次数：
509
本文原创自 http://blog.csdn.net/voipmaker 转载注明出处。
WebRTC p2p 部分采用ICE框架，ICE框架包括stun,turn，实际使用webrtc开发音视频应用时遇到的一个问题是呼叫建立很慢，原因是ice过程耗费过多时间，客户端在发起呼叫时先与stun服务器通信获取 server reflexive 地址和relay 地址，加上local host地...
分类：
Web程序 时间：
2014-11-19 01:20:21
阅读次数：
277
