码迷,mamicode.com
首页 >  
搜索关键字:连通性    ( 1014个结果
[BZOJ2002][Hnoi2010]Bounce弹飞绵羊 LCT
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 建图,每次往后面跳就往目标位置连边,将跳出界的点设为同一个点。对于修改操作发现可以用LCT维护图的连通性,然后用size域维护跳的点的次数就行了。 ...
分类:其他好文   时间:2017-09-05 23:10:18    阅读次数:200
[URAL 1519] Formula 1 轮廓线DP 括号序列
题意 n * m 的矩形, 有坏点, 问哈密顿回路数量. n, m <= 11 . 分析 1. 确立状态 我们考虑轮廓线DP. 为此, 我们要刻画并量化轮廓线的相关信息: ① 插头是否存在? ② 插头的连通性. 我们发现: 插头一一对应, 且互不相交. 于是考虑使用括号序列刻画轮廓线. 至于量化, ...
分类:其他好文   时间:2017-09-05 13:59:47    阅读次数:171
BZOJ4423: [AMPPZ2013]Bytehattan
4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。 有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是 ...
分类:其他好文   时间:2017-09-05 01:40:21    阅读次数:144
循序渐进DB2.DBA系统管理、运维与应用案例pdf
下载地址:网盘下载 内容简介 DB2数据库是IBM公司关系型数据库核心产品,在国内以及全球有着广泛的应用。针对DB2初学者,《循序渐进DB2:DBA系统管理、运维与应用案例》循序渐进地把DB2涉及的众多概念和知识介绍给大家。客户端连通性、实例、数据库、表空间和缓冲池、数据移动、备份恢复、SQL基础知 ...
分类:数据库   时间:2017-08-31 00:17:38    阅读次数:305
L2-013. 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0 < N <= ...
分类:其他好文   时间:2017-08-30 13:22:23    阅读次数:151
flannel 的连通与隔离 - 每天5分钟玩转 Docker 容器技术(61)
上一节我们在flannel网络中部署了容器本节讨论flannel的连通和隔离特性。flannel网络连通性测试bbox1和bbxo2的连通性bbox1能够ping到位于不同subnet的bbox2通过traceroute分析一下bbox1到bbox2的路径。bbox1与bbox2不是一个subnet数据包发送给默认网关10.2.40.1docker0。根据ho..
分类:其他好文   时间:2017-08-30 11:07:00    阅读次数:155
RIPv1&v2
配置RIPv1协议 rip 1 network 10.0.0.0(将10.0.0.0发布到RIP协议中) 验证RIPv1路由 display ip routing-table 测试连通性 执行debugging命令,查看RIPv1协议的定时更新情况。 执行debugging命令开启RIP调试功能。注 ...
分类:其他好文   时间:2017-08-26 21:26:44    阅读次数:149
在Linux服务器上检查TCP/UDP端口的连通性
telnet和nc是用来测试端口连通性的一般工具。telnet可以测试tcp端口的连通性。nc可以测试tcp和udp端口的连通性。请确保telnet和nc工具已经安装 #yuminstallnc #yuminstalltelnet测试tcp端口的连通性:语法:telnet<hostname/IPaddress><portnumber>如下是连通成功..
分类:系统相关   时间:2017-08-25 17:49:38    阅读次数:249
[JSOI2015]最小表示
题目大意:尽可能多地去掉一个有向无环图上的边,使得图的连通性不变。 思路:拓扑排序,然后倒序求出每个结点到出度为$0$的点的距离$d$,再倒序遍历每一个点$x$,以$d$为关键字对其出边降序排序,尝试加入每一条边,若加边之前两点已经连通,则说明这条边可以删去。可以用bitset维护图的连通性,注意原 ...
分类:Web程序   时间:2017-08-21 13:27:19    阅读次数:194
macvlan 网络隔离和连通 - 每天5分钟玩转 Docker 容器技术(57)
上一节我们创建了两个 macvlan 并部署了容器,本节验证 macvlan 之间的连通性。 ...
分类:系统相关   时间:2017-08-21 09:36:55    阅读次数:264
1014条   上一页 1 ... 53 54 55 56 57 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!