题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 'N‘ 。
注意：1、有重边
2、如果有向边(u , v) ， (v , u)都存在 ， 它们的长度不一定相同。
解法： 刚看这个题目的时候，没有什么思路，知道是用二分匹配之后就更没思路了。这题的关键还是在于构图：
每个点分成入度点和出度点两个点，然后...
分类：
其他好文 时间：
2014-05-08 11:13:24
阅读次数：
308
题目来源：HDU 4240 Route Redundancy
题意：求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路：我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-05-08 10:58:21
阅读次数：
319
运行环境： 在本地的VirtualBox下运行的Ubuntu 14.04 LTS 0.
查看一下Server的IP地址 ifconfig 我的Server IP是192.168.0.108 1. 安装Nginx 首先更新 APT 包管理
，然后安装Nginx sudo apt-get updates...
分类：
数据库 时间：
2014-05-07 17:28:04
阅读次数：
489
本文介绍了通过linux命令行修改IP的方法，通过linux命令行修改IP可以通过以下两种方式实现。方式一：1
ifconfig eth0 192.168.1.18 netmask 255.255.255.0
说明：该种方式可以使改变即时生效，重启后会恢复为原来的IP方式二：1 vi /etc/sy...
分类：
系统相关 时间：
2014-05-07 14:15:24
阅读次数：
401
1，可以用route命令临时修改：
route add default gw
2, 通过修改/etc/sysconfig/network 文件永久修改：
脚本：
#!/bin/sh
#configure default gw
# $1 is ip of gateway
defgw=$1
sed -i "s/NETWORKING.*/NETWORKING=yes/" /et...
分类：
其他好文 时间：
2014-05-06 23:37:22
阅读次数：
374
在终端中输入：route显示结果如下：红色圆圈就是网关。
分类：
其他好文 时间：
2014-05-06 18:23:48
阅读次数：
273
今天想研究一下Web
Api，写了一个测试Api，打开网站后浏览一下，可是却提示找不到方法，刚开始以为哪里配置错了，可找了半天也没见。因为我是在一个现有Mvc站点做的Demo，所以打算新建一个Mvc网站，再试一下，新站点是正常的，对比一下Global文件，发现WebApiConfig和RouteCo...
上个月有台RedHat服务器更换网卡，编译、安装驱动后servicenetworkrestart。提示更换的网卡不存在。ifconfig-a发现有三个网卡：eth0eth1eth2。vi/etc/udev/rules.d/70-persistent-net.rules把没用的网卡(8139too)信息删除或注释掉，再修改新网卡(r8169)参数NAME="eth2"例子：[r..
分类：
其他好文 时间：
2014-05-04 17:17:52
阅读次数：
333
转载请注明出处：http://blog.csdn.net/u012860063
百度之星编程大赛——您报名了吗？
杭电ACM 2014暑期集训队——选拔安排~
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/327...
分类：
其他好文 时间：
2014-05-04 09:43:23
阅读次数：
360
Web服务的基本搭建和访问控制环境：web：[root@Web~]#ifconfig|head-2
eth0Linkencap:EthernetHWaddr52:54:01:AC:DE:C4
inetaddr:192.168.122.10Bcast:192.168.122.255Mask:255.255.255.0
[root@rh_1~]#yum-yinstallhttpdNDS：Linkencap:EthernetHWaddr52:54:02:AC:DE:C4
ineta..
分类：
Web程序 时间：
2014-05-03 15:17:05
阅读次数：
389
