HDU 3035 War
题目链接
题意:根据图那样,给定一个网络,要求阻断s到t,需要炸边的最小代价
思路:显然的最小割,但是也显然的直接建图强行网络流会超时,这题要利用平面图求最小割的方法,把每一块当成一个点,共有边连边,然后每一个路径就是一个割,然后最短路就是最小割了
代码:
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2014-11-09 23:54:13
阅读次数:
470
事情的经过是这样的:我在拷贝一个大文件是,突然ubuntu的GUI界面卡死,怎么换都唤不回来,于是--》强行关机了然后再次开机,就一直黑屏,无法进入到GUI界面。我的恢复过程如下:1. 在黑屏下按 Ctrl+Alt+F12. 输入用户名,密码,进入cli界面3. 查看dmesg | less 然后输...
分类:
系统相关 时间:
2014-11-08 14:58:36
阅读次数:
285
1、break 强制退出循环(只能放在循环中),用于从For语句,while语句或repeat语句中强制退出。 2、continue 用于从For语句,while语句或repeat语句强行结束本次称称循环,并开始下一次循环。 3、exit 用于从当前代码块中退出。若该代码为主程序,则终止该程序,若是...
1.什么是Comparable接口 此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序?,类的?compareTo?方法被称为它的自然比较方法?。实现此接口的对象列表(和数组)可以通过?Collections...
分类:
其他好文 时间:
2014-10-31 12:13:59
阅读次数:
223
就是可能是系统自动升级正在运行,所以yum被锁定了。 可以通过执行rm -rf /var/run/yum.pid来强行解除锁定,然后你的yum就可以运行了。references:http://blog.sina.com.cn/s/blog_65f64cc70100qrgk.htmlhttp://gu...
分类:
移动开发 时间:
2014-10-31 10:02:02
阅读次数:
215
本文由 www.169it.com 收集整理 Windows清理助手能对我们已知的木马和恶意软件进行彻底的扫描与清理。提供系统扫描与清理、在线升级功能。独特的清理方式,使清理助手能轻易对付强行驻留系统、变名等一系列恶意行...
1.修改~之前的名称mac环境,系统 OS X Yisemite,打开终端,执行下面命令“Tmp”是你想要改的电脑名称sudo scutil --set HostName Tmp执行前,执行后对比:成功修改,大功告成!(ps:执行过后命令,需要强行退出终端,重新打开就好了)2.如果想修改~之后的名称...
分类:
系统相关 时间:
2014-10-30 14:48:48
阅读次数:
616
最近发现某种情况下,在android 2.x上的Dialog对话框无法被dismiss,只要弹出来界面就卡死,强行使用eclipse重新run的话会导致android设备黑屏无响应,如果是模拟器,则直接崩溃,看到启动画面.而且这个还不是ANR错误....
分类:
移动开发 时间:
2014-10-28 12:22:28
阅读次数:
156
oracle sequencesequence 创建的时候,需要注意cache和order场景:1. 当不强行要求序列严格按照顺序来,并最大值大的时候,可以使用cache+noorder ,这样的效率最高2. 当强行要求序列严格安装顺序来,使用cache+order,可以保证顺序
分类:
其他好文 时间:
2014-10-24 08:03:10
阅读次数:
179
我复审的是12061160刘垚鹏的代码。刘垚鹏写的是多线程,程序有两个线程,一个线程用来读文件,另一个线程用来统计词频。程序使用了线程安全的容器,大大减少了进程同步的难度。没看出什么大问题,就强行挑点小毛病吧。1.代码风格1 public class Word : IComparable // .....
分类:
其他好文 时间:
2014-10-22 20:09:03
阅读次数:
305