题意 一个城市原来有l个村庄 e1条道路 又增加了n个村庄 e2条道路 后来后销毁了m个村庄 与m相连的道路也销毁了 求使所有未销毁村庄相互连通最小花费 不能连通输出what a pity!
还是很裸的最小生成树 把销毁掉的标记下 然后prim咯 结果是无穷大就是不能连通的
#include
#include
#include
using namespace std;
con...
分类：
其他好文 时间：
2014-11-17 00:36:09
阅读次数：
229
一线城市楼市安全吗？业内热评东北网[微博]2014-11-16 07:29我要分享231 以上还仅是住宅用地，如果加上商业用地(一线城市仍限购，很多商改住产品层出不穷)，今年一线城市卖地收入已经超过了4235元，预计全年会达到5245亿元。 这个天文数字，已经超过了2013年全年的一线城市住宅用.....
分类：
其他好文 时间：
2014-11-16 21:22:13
阅读次数：
172
Box3对象的构造函数.用来在三维空间内创建一个立方体边界对象.Box3对象的功能函数采用
定义构造的函数原型对象来实现.
NOTE:如果没有参数min,max将立方体边界初始化为Infinity,无穷大
用法: var min = new Vector3(0,0,0),max = new Vector3(1,1,1); var box = new Box3(min,max);
通过两个Vector3(三维向量)min,max创建一个立方体边界对象.
Box3...
分类：
Web程序 时间：
2014-11-16 17:25:47
阅读次数：
281
题目链接：点击打开链接
题意：
题意：给出一张N(N0时，表示这条边是古老的桥，u连向v，如果不修这座桥，则只能通过1人，但是如果花费w的费用修桥的话，则通过这座桥的流量便没有限制。桥的总数
思路：
可以建立最大流模型来求解， 增加一个源点S，和一个汇点T。 S向每个有人的点，连一条容量为人数的边， 图中普通的u->v的有向边，连一条u->v的流量为无穷的边，
桥的流量则为...
分类：
其他好文 时间：
2014-11-16 00:40:19
阅读次数：
245
我们今天看到，在这个移动大潮席卷来的这几年，互联网以惊人的速度改变着这个世界。包括我们这个在中国互联网史上有重大影响力的“站长”，也几乎全军覆没。当然随着站长们兴起的开源CMS，到今天也都穷途末路了。我们看看在过去几个著名的开源CMS系统，phpcms、dedecms、帝国等几年都没有一个大...
分类：
其他好文 时间：
2014-11-16 00:27:48
阅读次数：
325
3438: 小M的作物Time Limit:10 SecMemory Limit:256 MBSubmit:247Solved:124[Submit][Status]Description背景 小M还是个特么喜欢玩MC的孩纸。。。描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），...
分类：
其他好文 时间：
2014-11-15 20:06:38
阅读次数：
248
http://www.nowamagic.net/librarys/veda/detail/2288如果将软件（开发）的复杂性比喻为一头大象，那么我们每一个人或许是正在摸象的又瞎又聋的人，我们穷一生通过“摸”的方式，在头脑中构建“象”的模样。这个比喻间接地告诉我们，“终极技术”并非是某种一成不变的内...
分类：
其他好文 时间：
2014-11-15 18:43:35
阅读次数：
131
第1跳：1个目标 一艘没有航行目标的船，任何方向的风都是逆风，请明确以下几点： 1、你为什么是穷人——很多时候是因为你没有立下成为富人的目标。 2、你的人生核心目标是什么——杰出人士与平庸之辈的根本差别，并不是天赋、机遇，而在于有无目标。 3、起跑领先一步，人生领先一大步：成功从选定目标...
分类：
其他好文 时间：
2014-11-15 18:30:29
阅读次数：
197
Box2对象的构造函数.用来在二维空间内创建一个二维矩形边界边界对象.Box2对象的功能函数采用
定义构造的函数原型对象来实现.
NOTE:如果没有参数min,max将二维矩形边界初始化为Infinity,无穷大
three.js 源码注释（十一）Math/Box2.js
用法: var min = new Vector2(0,0),max = new Vector2(1,1); var box = new Box2(min,max);
通过两个Vector2(二维向量)min,max创建一个二维矩...
分类：
Web程序 时间：
2014-11-15 15:33:44
阅读次数：
317
DFA的运行
一、 实验目的
1.理解有穷自动机的作用；
2.利用状态图和状态表表示有穷自动机；
3.以程序实现有穷自动机的运行过程;
4.利用状态表和有穷自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个有效的符号串。具体可以选择下面之一：无符号定点实数，无符号正偶数，自然数，整数，十六进制数，或其他自己定义的符号串。
二、 实验环境
操作系统：window xp
编...
分类：
其他好文 时间：
2014-11-14 19:49:50
阅读次数：
343
