无向(有向)图G中，给定源点s和终点t，至少要删去多少个点(具体一点，删哪些点)，使得s和t不连通。这个问题就是点连通度，也叫最小点割集。一般最小点割转化到最小边割上，将原图中的点v拆成v'和v''，且w(v,v'')=1。对于原图中的有向边(u,v)，则有w(u'',v')=INF；若是无向边，则还要加上边：w(v'',v')=INF。然后求以s''为源点，t'为汇点的最大流。maxflow即为最少需要删的点数，割边集对应了具体删的点的一组解。值得注意的
系统 2019-08-29 22:43:54 2321
把照片抄进第五代的iPod也许不再需要通过电脑转送那么沉闷。你只需用有iWay配件，就能够直接把SD记忆卡内的照片传送至你的iPod。如果你一直都使用iPod为你的主要照片游览器的话，那么这对你来说非常有帮助。不过，现在的数码相机都拥有比iPod还要大的屏幕作为游览器，所以iWay也是有点多余。如果你钱多钱包太重，iWay只售$70（折合人民币约537元）iWay:ipod上的SD读卡器
系统 2019-08-29 22:30:15 2321
如果您喜欢这些文章，欢迎点击此处订阅本Blog
系统 2019-08-29 22:29:01 2321
登录时需要用户“记住用户名”，如图：红色部分需要注意的，if("index".equals(action)){//显示首页登录CookieUtilutil=newCookieUtil(request,response,365*24*3600);Cookiecookie=util.getCookie("userId");if(cookie!=null){//需要判断是否记录了用户名request.getSession().setAttribute("user
系统 2019-08-29 22:24:25 2321
"Crazy"的李阳以“疯狂英语”闻名全国的李阳，日前在他的博客上发布一张照片：并且写了一篇文章《伟大的一跪》（http://blog.sina.com.cn/
系统 2019-08-29 22:23:26 2321
新快报讯据英国《每日邮报》报道，微软创办人盖茨表示，他计划将自己的580亿美元（约合4530亿元人民币）财产，全数捐给名下的慈善基金，而不会留给自己的子女一分一毫。财产不分给子女，这是盖茨和妻子梅琳达的共同决定。盖茨身家全数捐出盖茨身家全数捐出不留子女一分一毫作出“正面的贡献”即将于本月27日退休的微软创办人比尔·盖茨在接受英国BBC电视节目《Newsnight》访问时表示，他将把自己580亿美元财产，全数捐给名下慈善基金比尔及梅琳达盖茨基金会（Bill&
系统 2019-08-29 22:03:51 2321
前面我们谈到了功能扩展对维护一个软件的巨大作用。实际上，正是因为功能在不断地扩展，才使得我们的很多软件质量在下降。因此，如何进行功能扩展，我们不得不察。每当新功能到来的时候，不用急急匆匆就开始编码，我们应当仔细思考我们的设计，即使是时间非常紧张的项目。用更多的时间去思考与设计，才会用更少的时间去做更简单的设计与编码。在这里，我提倡的是设计应当简单到发指，因为它体现的是一种精巧绝伦，它会使我们的思路更清晰，维护更简单，变更更容易。只有经过仔细的思考，才会做出
系统 2019-08-29 21:59:07 2321
前段时间对Spring的事务配置做了比较深入的研究，在此之间对Spring的事务配置虽说也配置过，但是一直没有一个清楚的认识。通过这次的学习发觉Spring的事务配置只要把思路理清，还是比较好掌握的。总结如下：Spring配置文件中关于事务配置总是由三个组成部分，分别是DataSource、TransactionManager和代理机制这三部分，无论哪种配置方式，一般变化的只是代理机制这部分。DataSource、TransactionManager这两部
系统 2019-08-12 09:29:51 2321
Sublimetext2是一个可以支持项目开发的轻量级文字编辑器。添加一个项目文件夹即能在整个项目中搜索，替换等操作。同时Sublime支持VIM模式。常用的快捷键：Ctrl+P，万能命令面板，直接键入字母搜索项目文件，速度很快。Ctrl+P+输入@，列出本文件的所有函数名。Ctrl+P+输入:N（N为数字），直接跳到第N行。Ctrl+Shift+F，快速在项目中查找关键词，类似于ack-grep的功能。Ctrl+/段落注释Ctrl+Shift+/取消段落
系统 2019-08-12 09:27:16 2321
由pcap_findalldevs_ex()返回的每一个pcap_if结构体，都包含一个pcap_addr结构体，这个结构体由如下元素组成：一个地址列表一个掩码列表(eachofwhichcorrespondstoanentryintheaddresseslist).一个广播地址列表(eachofwhichcorrespondstoanentryintheaddresseslist).一个目的地址列表(eachofwhichcorrespondstoane
系统 2019-08-12 09:27:12 2321
