题意： 最少需要几个点才能使得有向图中1->n的距离大于k。分析： 删除某一点的以后，与它相连的所有边都不存在了，相当于点的容量为1。但是在网络流中我们只能直接限制边的容量。所以需要拆点来完成对的点容量的限制。对于边i -> j，先建边i ->i',再建i'->j。i ->i'只能建一次，容量为.....
分类：
其他好文 时间：
2014-09-26 23:45:28
阅读次数：
310
UVA 1349 - Optimal Bus Route Design
题目链接
题意：给定一些有向带权边，求出把这些边构造成一个个环，总权值最小
思路：由于环入度出度为1，所以可以把每个点拆成入度点和出度点，然后建图做一次二分图完美匹配即可，注意这题坑点，有重边
代码：
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-25 12:56:38
阅读次数：
198
Securityarrangements for a universal serial bus (USB) protocol stack of aUSB host system are provided. Thesecurityarrangements prevent an unauthorized...
分类：
其他好文 时间：
2014-09-24 13:07:06
阅读次数：
309
一、软硬件配置检查1、检查内存#/usr/contrib/bin/machinfoCPU info: 4 Intel(R) Itanium 2 9100 series processors (1.59 GHz, 18 MB) 532 MT/s bus, CPU version A1 8 logica...
分类：
数据库 时间：
2014-09-24 01:56:35
阅读次数：
447
首先从dmesg来认识usb:
[ 19.610046] msm_hsic_host msm_hsic_host: Qualcomm EHCI Host Controller using HSIC
[ 19.620391] msm_hsic_host msm_hsic_host: new USB bus registered, assigned bus number 1
[ 19...
分类：
系统相关 时间：
2014-09-22 22:52:33
阅读次数：
1557
1 Cortex-M3/4的Fault简介 Cortex-M3/4的Fault异常是由于非法的存储器访问（比如访问0地址、写只读存储位置等）和非法的程序行为（比如除以0等）等造成的。常见的4种异常及产生异常的情况如下：Bus Fault：在fetch指令、数据读写、fetch中断向量或中断时存...
分类：
其他好文 时间：
2014-09-16 10:23:00
阅读次数：
263
(process:6471): GConf-WARNING **: Client failed to connect to the D-BUS daemon:
Did not receive a reply. Possible causes include: the remote application did not send a reply, the message bus security...
分类：
其他好文 时间：
2014-09-15 22:55:54
阅读次数：
222
《Windows Azure Platform 系列文章目录》 Service Bus 队列(Queue) Service Bus的Queue非常适合分布式应用。当使用Service Bus Queue的时候，分布式应用的组件不直接进行通信。 - 前端应用(发送方)创建一个Azure S...
《Windows Azure Platform 系列文章目录》 我们在基于Windows Azure进行云端开发的时候，云端的软件通常都需要与其他软件进行交互。这些其他软件可能包括其他Internet上的软件，或者内网的软件。 对于内网的软件来说，Azure提供Site-to-Site(S2...
rs232串口通信原理 串口是计算机上一种非常通用设备通信的协议（不要与通用串行总线Universal Serial Bus或者USB混淆）。大多数计算机包含两个基于RS232的串口。串口同时也是仪器仪表设备通用的通信协议；很多GPIB兼容的设备也带有RS-232口。同时，串口通信协议也可以用于获取...
分类：
其他好文 时间：
2014-09-11 18:48:32
阅读次数：
202
