P3128 [USACO15DEC]Max Flow P(树链剖分)
Posted zhanglichen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P3128 [USACO15DEC]Max Flow P(树链剖分)相关的知识,希望对你有一定的参考价值。
介绍 这类库提供了一个简单的和灵活的方式提交ip地址、端口号和子网掩码。我相信这样一个提交对话框需要在许多应用程序中,我希望它可以帮助你,因为它为不同的需求提供不同的对话框。 不同的对话框不同的需求 IP提交对话框 IP提交+端口号对话框 IP提交+端口号+子网掩码对话框 IP提交+端口号+子网掩码+本地网络适配器对话框 构造函数调用1:IP地址 构造函数调用2:IP地址+端口 构造函数调用3:IP地址、端口、子网掩码 构造函数调用4:IP地址、端口、子网掩码、当地网络适配器 设置表单 你可以看到下面的构造函数调用对话框中的所有重要的文本组件可以单独命名。 这些表单组件: 标题 对用户信息的消息 OK按钮 取消按钮 (当调用对话框4。另一个文本框免费使用)。 样本构造函数调用:隐藏,复制Code
// Example for 1.) FrmCommon.FrmIPSubnet i = new FrmCommon.FrmIPSubnet(" IP Address", "Please enter ip address.", "OK", "Cancel", "192.168.0.1"); // Example for 2.) FrmCommon.FrmIPSubnet i = new FrmCommon.FrmIPSubnet(" IP Address", "Please enter ip address and port number.", "OK", "Cancel", "192.168.0.1", "55521"); // Example for 3.) FrmCommon.FrmIPSubnet i = new FrmCommon.FrmIPSubnet(" IP Address", "Please enter ip address, port number and subnet mask.", "OK", "Cancel", "192.168.0.1", "55521", "255.255.255.0"); // Example for 4.) FrmCommon.FrmIPSubnet i = new FrmCommon.FrmIPSubnet(" IP Address",<BR> "Please enter your IP Address and Port number. The subnet mask and " + <BR> "informations about local adapters are not transferred.",<BR> "OK", "Cancel", "192.168.0.1", "55521", "255.255.255.0",<BR> "In order to connect to client the entered subnet mask must match " + <BR> "your local one.");<BR>
时使用的参数调用构造函数影响的类型和形式。例如:如果你与构造函数调用形式一号你就希望输入的ip地址,所以,只有有关此显示的GUI组件。 得到的值 恢复输入的值是一样简单的设置。每一个IP提交对话框的属性: IPAddress 港口 SubnetMask 每一个属性可用于设置和获取属性。因为这些值初始化时调用构造函数,设置他们不该对你是重要的(只有如果你想改变这个值之后)。 返回的值集和形式(无报价): IPAddress:“192.168.0.1”端口:“55521”SubnetMask:“255.255.255.0” 如果您使用的是不允许的值(如字母、数字的范围)将使用标准的价值。这些标准的值是: IPAddress:“192.168.0.1”端口:“1”SubnetMask:“255.255.255.0” 样例表单调用:隐藏,复制Code
// Example for 3.) // Initializing variables string ipAddress; string port; string subnetMask; // Calling form and constructor FrmCommon.FrmIPSubnet i = new FrmCommon.FrmIPSubnet(" IP Address", "Please enter ip address, port number and subnet mask.", "OK", "Cancel", "192.168.0.1", "55521", "255.255.255.0"); // Shows the dialog i.ShowDialog(); // Store the entered values in the local variables ipAddress = i.IPAddress; port = i.Port; subnetMask = i.SubnetMask;<BR>
内在逻辑 当然形式应决定是否输入的值是有效的。因为它的有点棘手(你可能会想我提供定制图书馆)-这是内在逻辑: 一般 的ip地址和子网掩码包含4块:例子: 例子:,,,IP: 192.168.0.1 子网掩码:255.255.255.0 IP地址的条件 1. 值范围块必须在1到2232之间。值范围块箱必须在0到255之间 网络classBinaryDecimalSubnet maskA0xxx xxxx0……127255.0.0.0B10xx xxxx128……191255.255.0.0C110x xxxx192……223255.255.255.0D1110 xxxx224……239 -(多播地址)E1111 xxxx240……255 -(实验地址) 私有IP地址范围:10. x.x.x172.x.x.x192.168.x.x 子网掩码的条件 1.只值0,128,192,224,240,248,252,254,255被允许blocks 例如:255.128.0.0允许255.17.0.0不是allowed 2。是一块包含一个值不等于0,所有块左边255只,其中必须有价值的例子:255.255.248.0允许192.255.248.0不是allowed 3。是一块包含一个值不等于255,所有块右边所必须有值0只例子:224.0.0.0允许224.0.0.128不是allowed 4。在第一块0的值不是allowed 第四块254年和255年的值不是allowed 例如:0.0.0.0 / 255.255.255.254 255.255.255.255不允许的 子网掩码将ip地址。根据第一块“AA”ipaddress (AA.xx.xx.xx)子网掩码的限制。 0 & lt;AA & lt;127子网掩码必须包含至少8领先一个‘s 例如:255.0.0.0 / 255.128.0.0允许254.0.0.0 / 192.0.0.0不是allowed , 128 & lt;AA & lt;191子网掩码必须包含至少16领先一个‘s 例如:255.255.0.0 / 255.255.224.0允许255.240.0.0 / 255.0.0.0不是allowed , 129 & lt;AA & lt;255子网掩码必须包含至少24领先一个‘s 例如:255.255.255.0 / 255.255.255.248允许255.252.0.0 / 255.255.254.0不允许的 , 历史 19. 2003年3月:最初版本 本文转载于:http://www.diyabc.com/frontweb/news8318.html
以上是关于P3128 [USACO15DEC]Max Flow P(树链剖分)的主要内容,如果未能解决你的问题,请参考以下文章
洛谷 P3128 [USACO15DEC]最大流Max Flow
洛谷——P3128 [USACO15DEC]最大流Max Flow
洛谷 P3128 [USACO15DEC]最大流Max Flow