答案就是最小生成树中权值最大的边#include#include#include#includeusing namespace std;const int maxn=505;struct Edge{ int from,to,w;} edge[250000+10];int n,ans;int G...
分类：
其他好文 时间：
2015-08-01 11:26:11
阅读次数：
130
epoll有两种模式,Edge Triggered(简称ET) 和 Level Triggered(简称LT).在采用这两种模式时要注意的是,如果采用ET模式,那么仅当状态发生变化时才会通知,而采用LT模式类似于原来的select/poll操作,只要还有没有处理的事件就会一直通知.
以代码来说明问题:
首先给出server的代码,需要说明的是每次accept的连接,加入可读集的时候采用...
分类：
其他好文 时间：
2015-07-31 23:33:02
阅读次数：
764
水题 求出三个人每两个间的LCA，然后最小花费就是两两点之间的路径长度之和除以2 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 500005; 6 struct edge{ 7 in...
分类：
其他好文 时间：
2015-07-31 23:25:48
阅读次数：
150
Tree
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13528
Accepted: 4350
Description
Give a tree with n vertices,each edge has a length(positive integer l...
分类：
其他好文 时间：
2015-07-31 18:33:22
阅读次数：
92
升win10两天了，除了麦克风驱动出了些问题之外，基本上还是很好的，整体外观比win8的四不像好了太多，左下角多了支持语音搜索的Cortana和像手机一样的任务视图，右下方多了个支持切换平板模式的快捷键，微软预装的输入法也好了一些，软件兼容问题至今未发现（不排除一些小众化的专业软件会出问题），系统自带的Edge浏览器就不吐槽了，就是IE换了个马甲，桌面图标一开始看可能会有少许不适应，总体来说，wi...
终于等到windows10正式发布了，下载了一个正式版，分享一下试用地址【64位简体中文家庭/专业版】文件名：cn_windows_10_multiple_editions_x64_dvd_6848463.iso体积：4.01GBSHA1：C71D49A6144772F352806201EF564951BE55EDD5ed2k://|file|cn_windows_10_multiple_editions_x64_d..
#include
#include
using namespace std;
int N,M;
struct edge { int u,v,cost;
bool operator < (const edge& rhs) const
{
return cost < rhs.cost;
}
};
edge es[110];
int sett[110];
int...
分类：
其他好文 时间：
2015-07-30 09:34:48
阅读次数：
125
48. 蛤蟆的数据结构笔记之四十八的有向无环图的应用关键路径
本篇名言：“富贵不淫贫贱乐 ,
男儿到此是豪雄。-- 程颢”
这次来看下有向无环图的另一个应用关键路径。
欢迎转载，转载请标明出处：
1. 关键路径
与AOV-网相对应的是AOE-网(Activity On Edge)即边表示活动的网。AOE-网是一个带权的有向无环图，其中，顶点表示事件(Event)，弧表示活...
分类：
其他好文 时间：
2015-07-29 23:04:53
阅读次数：
199
Windows10强势来袭，你准备好了吗？微软正式全面推送Win10,Win7、Win8用户从今日开始可以免费升级到Win10,零售版将于8月30日开售。微软本次推出不同版本Win10,包括家庭版、企业版、教育版、移动版、移动企业版等,全新的Edge浏览器、Cortana、任务栏等等。那么问题来了，Win10是..
1、相关条款顶点(Vertex)、弧形(Arc)、圆弧头(初始点)、圆弧终点(端点)、边缘(Edge)、向图(Directed graph)、无向图(Undigraph)、完全图(Completed grapg)、导演完全图、稀疏图(Sparse graph)、密集图(Dense graph)、权(...
分类：
其他好文 时间：
2015-07-29 13:58:16
阅读次数：
122
