题目大意：
给你N个地点，M条有向边，已知构成的图是有向无环图。现在要在地点上放机器人通过M
条边来遍历N个地点，问：最少需要多少个机器人可以遍历N个地点。
思路：
这是一道求最小路径覆盖的题目。和一般最小路径覆盖的题目不一样的地方是：这里的点可
以重复遍历。也就是可以有两个及以上的机器人经过同一个点。 那么，先建立一个二分图，
两边都为N个地点。然后在原图的基础上，用Floyd求一次传递闭包，也就是如果点i可以到达
点j，而点j可以到达点k，那么可以当做点i可以直接跳过点j而到达点k，就可以建立一条有向...
分类：
其他好文 时间：
2015-04-07 19:40:57
阅读次数：
121
题目链接：点击打开链接
题意：
给出常数n， m个数的集合。
问：
[0, n-1] 中有多少个数 是集合中 某个数的倍数。
思路：
求的是有多少个数至少被集合中一个数整除＝能被集合中一个数整除-被2个整除+被3个整除···
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-04-07 19:39:07
阅读次数：
93
先介绍一下ffmpeg：FFmpeg是一个自由软件，可以运行音频和视频多种格式的录影、转换、流功能，包含了libavcodec —这是一个用于多个项目中音频和视频的解码器库，以及libavformat——一个音频与视频格式转换库。名字由来："FFmpeg"这个单词中的"FF"指的是"Fast For...
分类：
其他好文 时间：
2015-04-07 19:39:31
阅读次数：
250
最近笔者在采用wordpress建站的时候，发现页面会生成很多冗余的代码，有些东西其实我们用不到，而且没什么很大的作用，这些代码我找了半天也没找到源代码怎么删除，最终发现是wp_head()这个方法输出的代码，那么要如何删除这些不必要的头部信息呢。文章来自http://www.life134.com...
分类：
其他好文 时间：
2015-04-07 19:39:42
阅读次数：
185
在终端、cmd、编辑器中偶尔会有中文字符出现，Windows下默认的点阵字体「宋体」和等宽英文字符放在一起非常违和。一个解决方法是下载混合字体，比如「Consolas + YAHEI hybrid」，「Source Code Pro + YAHEI hybrid」。但是这些字体组合毕竟有限，如果想用...
分类：
其他好文 时间：
2015-04-07 19:38:42
阅读次数：
352
前提：①已经提供了一个wsdl接口②该接口能正常调用步骤1：使用cxf的wsdl2java工具生成本地类下载CXF：http://cxf.apache.org/download.html配置环境变量：CXF_HOME=E:\WebService\CXF\apache-cxf-2.1.1\apache...
分类：
编程语言 时间：
2015-04-07 19:40:42
阅读次数：
173
现在我们开始学习面向对象的3天，我发现面向对象好绕；eg:public int Baoji { get { return baoji; } set { baoji = value; if (baoji 100) { baoji = 100; } } } public void Attackmons....
分类：
Web程序 时间：
2015-04-07 19:40:10
阅读次数：
129
一、函数的调用 1、通过其他的元素事件进行触发 2、将函数赋值给一个变量 function sum(num) { return num + 10; } var box = sum; alert(box(2)); function getSum(){...
分类：
编程语言 时间：
2015-04-07 19:38:10
阅读次数：
124
我们团队项目为7-magic,在这个七巧板项目中，我们团队的这个项目有许多的特点，我就其中的一个特点：用户可以自主的用七巧板设计自己想象出的图形，并与大家分享。 N (Need 需求)： 你的创意解决了用户的什么需求? 这个创意，是其他现有七巧板游戏没有的功能，解决了用户想要自己设计拼图的愿望。不....
分类：
其他好文 时间：
2015-04-07 19:39:49
阅读次数：
139
#pragma onceclass test{public:template void TestStr(T tt);};#include "StdAfx.h"#include "test.h"template void test::TestStr(T tt){int ii=tt;}
分类：
编程语言 时间：
2015-04-07 19:37:06
阅读次数：
125
在电子系统设计中，为了少走弯路和节省时间，应充分考虑并满足抗干扰性 的要求，避免在设计完成后再去进行抗干扰的补救措施。形成干扰的基本要素有三个：（1）干扰源，指产生干扰的元件、设备或信号，用数学语言描述如下：du/dt， di/dt大的地方就是干扰源。如：雷电、继电器、可控硅、电机、高频时钟等都可 ...
分类：
其他好文 时间：
2015-04-07 19:37:56
阅读次数：
114
USB设备分为5大类，即显示器、通信设备、音频设备、人机输入和海量存储。通常所用的U盘、移动硬盘均属于海量存储类。海量存储类的规范中包括4个独立的子规范，即CBI传输、Bulk-Only传输、ATA命令块、UFI命令规范。前两个协议定义了数据/命令/状态在USB总线上的传输方法，Bulk-Only传...
分类：
其他好文 时间：
2015-04-07 19:36:17
阅读次数：
159
上一篇列出了collection的代码，下面要把代码进行分离1 //先是app.js2 var ContactManager = new Marionette.Application();3 4 ContactManager.addRegions({5 mainRegion: "#main-...
分类：
其他好文 时间：
2015-04-07 19:37:35
阅读次数：
146
Java中常见基本数据类型包括(String除外【引用】)Date（int year,int month,int day,int hour,int minute,int sec）;String 格式化str.format(String format,Object...args)str.format(...
分类：
编程语言 时间：
2015-04-07 19:36:56
阅读次数：
139
热门推荐电脑办公计算机基础知识教程 Excel2010基础教程 Word2010基础教程 PPT2010基础教程 五笔打字视频教程 Excel函数应用教程 Excel VBA基础教程 WPS2013表格教程 更多>平面设计PhotoshopCS5教程 CorelDRAW X5视频教程 Photosh...
分类：
其他好文 时间：
2015-04-07 19:35:45
阅读次数：
137
#div1{ border:2px solid #009933; width:600px; height:100px; position:absolute; left:50%; top:50%; margin-top:-50px; margin-left:-300px...
分类：
Web程序 时间：
2015-04-07 19:36:13
阅读次数：
122
