题意:
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市,当到达该城市时,必须马上购买该城市的健康证并打工赚钱(每个城市只打工1次)
问能否收集到所有的健康证
思路:
由于top很小,所以状压dp
dp[i][tmp...
分类:
其他好文 时间:
2014-05-10 04:57:40
阅读次数:
343
一、启用DHCP中继代理Switch(Config)#ServiceDhcpSwitch(Config)#IpDhcpRelayInformationOption二、在VLAN中设定DHCP服务器地址Switch(Config)#IntVlan3Switch(Config-vlan)#IpHelper-address192.168.4.40Switch(Config)#IntVlan4Switch(Config-vlan)#IpHelper-address192.168...
分类:
其他好文 时间:
2014-05-10 03:58:17
阅读次数:
391
原来老是有一个问题解决得不好,就是远端的路由器的IP地址,和主路由器是一样的,测试中,发现改为192.168.0.1不行,因为它只是一个桥接的模式,修改地址段会导致无法上网。后来在尝试中发现,只要把dns关掉,再扫描一下无线信号并设置,就可以。但带来的主要问题是:
连接只能被有线使用,无线还得连接主...
分类:
其他好文 时间:
2014-05-09 09:13:16
阅读次数:
253
用win7建立无线局域网,可以共享上网可以局域网游戏。开启windows
7的隐藏功能:虚拟WiFi和SoftAP(即虚拟无线AP),就可以让电脑变成无线路由器,实现共享上网,节省网费和路由器购买费。以操作系统为win7的笔记本或装有无线网卡的台式机作为主机。主机设置如下:1、以管理员身份运行命令提...
分类:
其他好文 时间:
2014-05-09 07:20:23
阅读次数:
313
1.路由器的工作原理当IP子网中的一台主机发送IP分组给同一IP子网的另一台主机时,它将直接把IP分组送到网络上,对方就能收到。而要送给不同IP子网上的主机时,它要选择一个能到达目的子网上的路由器,把IP分组送给该路由器,由路由器负责把IP分组送到目的地。如果没有找到这样..
OpenFlow
传统的网络环境中,只有路由器/交换机之间的接口/协议是标准化的,但是在网络设备内部,数据平面和控制平面其实是耦合在一起的,每一家厂商都有自己专有的系统来实现这两个平面,而且数据平面和控制平面不能够分开独立演化。
在 初期网络环境比较简单的时候,这种数据平面和控制平面的耦合其实无关紧要;但是现在的企业内部网络环境愈来愈复杂,大量异构的网络设备、复杂的组织架构、 竞争日趋激烈的市...
分类:
其他好文 时间:
2014-05-09 01:03:19
阅读次数:
298