题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 '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
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...
Flash内存，也叫闪存，是路由器当中常用的一种内存类型。它是可读写的存储器，在系统重新启动或关机之后仍能保存数据。Flash中存放着当前使用中的IOS（路由器操作系统）。只读内存（ROM）在Cisco路由器中的功能与计算机中的ROM相似，主要用于系统初始化等功能。ROM中主要包含：
（1）系...
分类：
其他好文 时间：
2014-05-06 10:50:28
阅读次数：
635
链路状态路由协议，基于EdsgerDijkstra的最短路径优先（SPF）算法。每台路由会站在自己的角度根据SPF算法确定开销。链路状态过程1.每台路由器了解其自身的链路。2.每台路由器负责“问候”直连网络中的相邻路由器，通过直连网络中的其他链路状态路由器呼唤hello数据包来达到目的..
分类：
其他好文 时间：
2014-05-05 12:19:35
阅读次数：
395
帧中继是一种高性能WAN协议，运行在OSI参考模型的物理层和数据链路层。帧中继虚电路分为两类：交换虚电路（SVC)和永久虚电路（PVC）SVC进行通信会话有4中运行状态：呼叫建立、数据传输、空闲和呼叫终止。PVC总是处于两种状态之一：数据传输和空闲虚电路提供了从一台设备到另一..
分类：
其他好文 时间：
2014-05-05 12:13:42
阅读次数：
382
