题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 'N‘ 。
注意：1、有重边
2、如果有向边(u , v) ， (v , u)都存在 ， 它们的长度不一定相同。
解法： 刚看这个题目的时候，没有什么思路，知道是用二分匹配之后就更没思路了。这题的关键还是在于构图：
每个点分成入度点和出度点两个点，然后...
分类：
其他好文 时间：
2014-05-08 11:13:24
阅读次数：
308
这八种C#获取相对路径的方法，包括获取和设置当前目录的完全限定路径、获取启动了应用程序的可执行文件的路径，不包括可执行文件的名称等等内容。C#获取相对路径1.获取和设置当前目录的完全限定路径。1.stringstr=System.Environment.CurrentDirectory;2.Resu...
分类：
其他好文 时间：
2014-05-08 10:22:23
阅读次数：
277
在Linux系统中，有一个很重要的目录——/usr目录。关于这个目录名称的由来，网上主要有下面几种说法：user的缩写User Shareable
Read-only的缩写Unix/User System Resources的缩写Unix/User Software Resources的缩写目前大多...
分类：
系统相关 时间：
2014-05-08 09:07:43
阅读次数：
347
首先展示是我们的首界面。下面展示的是初级的代码及界面。using System;using
System.Collections.Generic;using System.ComponentModel;using System.Data; using
System.Drawing;using Sys...
分类：
其他好文 时间：
2014-05-08 07:32:09
阅读次数：
447
先上源码： 1 using System; 2 using
System.Diagnostics; 3 using System.IO; 4 using System.IO.Compression; 5 using
System.Text; 6 7 namespace TestCompress 8....
分类：
其他好文 时间：
2014-05-08 07:04:16
阅读次数：
360
一、安装路径在哪？ Android应用安装涉及到如下几个目录：
system/app系统自带的应用程序，无法删除。data/app用户程序安装的目录，有删除权限。安装时把apk文件复制到此目录。data/data存放应用程序的数据。data/dalvik-cache将apk中的dex文件安装到dal...
分类：
移动开发 时间：
2014-05-08 06:12:00
阅读次数：
567
using System;using
System.Collections.Generic;using System.Linq;using System.Text;using
System.Data;using System.Drawing;using System.IO;using System....
分类：
其他好文 时间：
2014-05-08 06:10:59
阅读次数：
395
我之前一直采用的是System.exit(0);
今天看到有人说这个方法不太好，这是J2SE里的方法，他主要是通过终止正在运行的JAVA虚拟机，导致程序终止。
推荐以下方法：
1.杀死本进程：
android.os.Process.killProcess(android.os.Process.myPid());
2.强制关闭与该包有关的一切活动(杀死其他进程)：
ActivityMan...
分类：
移动开发 时间：
2014-05-08 04:30:28
阅读次数：
368
①打印：***************for(intx=1;x<=5;x++){
for(inty=x;y<=5;y++){
System.out.print("*");//向下一般的格式for(inty=x;y<=5;y++)
}
System.out.println();
}②打印：***************for(intx=1;x<=5;x++){
for(inty=1;y<=x;y++){
System.out.print("*");//..
分类：
编程语言 时间：
2014-05-08 03:41:13
阅读次数：
295
文件系统管理重新创建文件系统会损坏原有文件。创建某个分区上的文件系统使用mkfs：makefilesystem-tFSTYPE指定文件系统类型mkfs命令比较特殊[root@www~]#whichmkfs.ext2/sbin/mkfs.ext2[root@www~]#ls-l/sbin/mkfs.ext2-rwxr-xr-x3rootroot47312Sep42009/sbin/mkfs.ext2所以：..
分类：
系统相关 时间：
2014-05-08 02:33:29
阅读次数：
406
