先求出最小生成树,然后枚举树上的边,对于每条边“分别”找出这条割边形成的两个块中点权最大的两个
1.由于结果是A/B,A的变化会引起B的变化,两个制约,无法直接贪心出最大的A/B,故要通过枚举
2.不管magic road要加在哪里,加的边是否是最小生成树上的边,都会产生环,我们都要选择一条边删掉
注意删掉的边必须是树的环上的边,为了使结果最大,即找出最大的边
3.可以枚举两点,找出边,也...
分类:
其他好文 时间:
2014-06-20 09:09:03
阅读次数:
233
用手机接收邮件或者访问网页的时候,一般会说有「packet费用」(这是日本的说法,在中国好像一般都说
“流量费”),即使对网络不太熟悉的人也知道「packet」这个词(这里也是日本的情况)。那么,「packet」到底是什么呢?「packet」本义是「小包裹」的意思。在网络通信中,指的是
在传输时被分...
分类:
系统相关 时间:
2014-06-06 12:19:46
阅读次数:
269
将sql文件导入到mysql时候,就一直报这个错误。我试过网上各种方法都行不通。最后将下面一句执行了一下就可以了,而且没有重启mysql。
SET GLOBAL max_allowed_packet=67108864;...
分类:
数据库 时间:
2014-06-04 13:13:30
阅读次数:
303
10 body language love signals 10种散发着爱情信号的肢体语言 Do
you ever wish there was a magic wand that would make you more attractive to the
opposite sex, or at l...
分类:
其他好文 时间:
2014-06-03 12:15:10
阅读次数:
359
早上做数据迁移,部署完slave2,发现3台机子的日志狂刷:旧slave:2014-05-29 14:35:35 996 [Note] Slave: received end packet from server, apparent master shutdown:
2014-05-29 14:35:35 996 [Note] Slave I/O thread: Failed reading l...
分类:
其他好文 时间:
2014-06-03 01:52:25
阅读次数:
327
以前用树状数组做过一次,现在用线段树再刷一次。。。
首先必须先离散化。。。
然后建立2颗线段树,第一颗表示往左走,每个节点的值的分布。
第二颗表示往右走,每个节点的值的分布。
然后根据左右走的关系,判断出x,y的值。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#inclu...
分类:
其他好文 时间:
2014-06-03 01:25:54
阅读次数:
315
1. 实验线路连接图使用 Cisco Packet Tracer5.3
构建拓扑结构图。先配置rip协议使主机1、主机0、http服务器能够互通RARouter>enableRouter#configure
terminalRouter(config)#interface FastEthernet0...
分类:
其他好文 时间:
2014-05-29 13:51:19
阅读次数:
297
1.流媒体系统结构ES:elemental stream 基本数据流;PES:packet
elemental stream分组的基本数据流;然后把PES打包成PS ,TS流,PS:program stream;TS:transport
stream;DTS(解码时间戳)和PTS(显示时间戳)分别是...
分类:
其他好文 时间:
2014-05-29 03:55:34
阅读次数:
303
出现原因:PHP版本6中
取消了get_magic_quotes_gpc()函数,首先这个函数的作用:是为了防止sql注入,当该函数打开时将所有单引号,双引号,反斜线和空字符转会自动转为含有反斜线的溢出字符。PHP6取消magic_quotes机制,那么就是默认转义一些特殊字符来防止sql注入。可以...
分类:
Web程序 时间:
2014-05-29 02:31:10
阅读次数:
282
实验线路连接图使用 Cisco Packet Tracer6.0
构建拓扑结构图RARouter(config)#interface FastEthernet0/0Router(config-if)#ip address
192.168.10.1 255.255.255.0Router(config...
分类:
其他好文 时间:
2014-05-28 02:40:14
阅读次数:
332