思路：刚开始看的时候还不知道这题用最小费用最大流来做，因为里面没有流量啊，只有费用。而题目要求从1到n，再从n到1的时候两条路径不能同享一条路径，所以流量就从这来了。
因为两条路不同，所以设两点之间流量为1，建立超级源点和超级汇点的流量都为2就可以保证两条路径不同了，以前做最大流的时候还不知道原来流量有这功能，惭愧啊……
然后用最小费用最大流算法搞一下就A了。先用spfa求出最小费用的路径，这...
分类：
其他好文 时间：
2014-08-25 17:07:04
阅读次数：
169
本加速版每天可以多加0.2个活跃天哟 (无需下载任何推广软件即可加速) QQ6.3 版本号: 12201（测试版）本版为清爽版 去除所有干扰提示 还你一个清净的聊天环境木子李QQ特色： 勋章墙破解 （资料卡位置） 软件超级稳定 堪比官方 极速三显IP 破解SVIP(已集成) 破解高宽限制（可记忆）....
分类：
其他好文 时间：
2014-08-25 16:24:54
阅读次数：
193
shutdown1.作用shutdown命令的作用是关闭计算机，它的使用权限是超级用户。2.格式shutdown[－h][－i][－k][－m][－t]3.重要参数－t：在改变到其它运行级别之前，告诉init程序多久以后关机。－k：并不真正关机，只是送警告信号给每位登录者。－h：关机后关闭电源。－c：cancelcu..
分类：
系统相关 时间：
2014-08-25 15:13:15
阅读次数：
327
halt1.作用halt命令的作用是关闭系统，它的使用权限是超级用户。2.格式halt[－n][－w][－d][－f][－i][－p]3.主要参数说明－n：防止sync系统调用，它用在用fsck修补根分区之后，以阻止内核用老版本的超级块覆盖修补过的超级块。－w：并不是真正的重启或关机,只是写wtmp（/var/l..
分类：
系统相关 时间：
2014-08-25 15:13:05
阅读次数：
234
我又思考人生了T_T，nd的数组开小了，一直wa，调了一个小时才发现啊！！！！！我一直以为我的isap错了T_T，可是完全没错啊！！！！这题其实第一个问很简单，跑一次最大流即可。第二个问就是在跑完最大流的残量网络上每条边都扩充容量为oo，费用为边的费用，然后设个超级源连一条容量为k的边到点1，再跑一...
分类：
Web程序 时间：
2014-08-25 13:20:44
阅读次数：
234
一、Linux各目录的作用：目录名目录作用/bin/存放系统命令的目录，普通用户和超级用户都可以执行。不过放在/bin下的命令在单用户模式下也可以执行/sbin/保存和系统环境设置相关的命令，只有超级用户可以使用这些命令进行系统环境设置，但是有些命令可以允许普通用户查看/usr/bin/存放系统命令...
分类：
系统相关 时间：
2014-08-24 11:37:12
阅读次数：
342
前段时间用verilog写了一个32bit的risc cpu,五级流水，下板调试已经完全可用，准备后期加入浮点运算器，因为最近事情超级多，因此暂时先把RTL图传上来供大家参考，后面我会讲具体怎么设计。希望大家多多关注 :)
分类：
其他好文 时间：
2014-08-24 08:04:32
阅读次数：
178
1. ACL权限 简介：专业用于解决身份不够用的问题（与windows权限分配思路类似） 查看分区ACL权限是否开启：dumpe2fs -h /dev/sda3 选项：-h 仅显示超级块中的信息 临时开启分区ACL权限：mount -o remount,acl / 永久开启ACL...
分类：
系统相关 时间：
2014-08-23 22:58:01
阅读次数：
431
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1 #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-08-23 22:48:21
阅读次数：
259
题目地址：POJ 3680
这题的建图真心想不出来。建图思维还是不够开阔，不够大胆。
这题要先对坐标进行离散化。可以用左边的点发出一条到右边的点的边，容量为1，费用为负的权值。然后从左往右将依次将相邻的两个点都连起来，权值为0，容量为k，也就是说，如果选了这个区间，就会从费用为负数的边流过去，否则，就是从这个费用为0的边流过去。然后建立一个超级源点与最左边的点相连，权值为0，容量为k，这样就保...
分类：
其他好文 时间：
2014-08-23 21:43:31
阅读次数：
226
