Edward2414的个人资料

求神犇---------------------- 电话网络 Time Limit:10000MS Memory Limit:65536K Total Submit:52 Accepted:13 Description 由于地震使得连接汶川县城的电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N（1 ≤ N ≤ 1000）根按1..N顺次编号的废弃的电话线杆去，任意两根电话线杆间都没有电话线相连。一共P(1 ≤ P ≤ 10000)对电话线杆间可以拉电话线，其余的由于地震使得无法被连接。第i对电话线杆的两个端点分别为Ai，Bi，它们间的距离为Li（1 ≤ Li ≤ 1000000）。数据保证每对（Ai,Bi）最多只出现1次。编号为1的电话线杆已经接入了全国的电话网络，整个县城的电话线全都连到了编号为N的电话线杆上。也就是说，你的任务仅仅是找一条将1号和N号电话线杆连起来的路径，其余电话线杆并不一定要连入电话网络。电信公司决定支援灾区免费为汶川县城连接K（0 ≤ K ＜ N）对由你指定的电话线杆。对于此外的那些电话线，需要为它们付费，总费用等于其中最长的电话线的长度（每根电话线仅连接一对电话线杆）。如果需要连接的电话线杆不超过K对，那么总支出为0。请你计算一下，将电话线引到震中汶川县城最少需要在电话线上花多少钱？ Input 输入文件的第一行包含三个用空格隔开的整数：N,P和K。第二行到第P+1行：每行分别都为三个用空格隔开的整数：Ai,Bi和Li。 Output 输出文件中仅包含一个整数，表示在这项工程上的最小支出。如果任务不可能完成，则输出－1。 Sample Input 5 7 1 1 2 5 3 1 4 2 4 8 3 2 3 5 2 9 3 4 7 4 5 6 Sample Output 4 Source NOIdaokan

【碉堡】史上最不可思议的老照片----敢情恶搞只是先人的小菜转据说智商低于120的人进不来

吧里有没有认识我的 RT

有爱！我们生活在一个地球！漂亮的动物们！！！【转】其实很常见但你留意过它的美丽吗

起点新作《异空间的守候》类似地狱公寓发个第一章给大家看看 1L 度娘分段勿X 地狱公寓即将完结~~~~ 写书不容易——请大家踊跃去起点为火种投推荐票和月票~~~~~ 度度乖~~不要吞哟~~~

在起点女生网上发现本新书，怪像地狱公寓的书名：异空间的守候作者：韶萑苇内容介绍:由黑色火种的地狱公寓来的灵感。20个在异空间执行血字任务的人物，最后能否活下来...

新人Edward2414报道+本人的第一次血字（非互动）有意加入血字者报名，中途不加入，非互动，报满七个就开始血字。新人第一次血字，手打有些慢，质量可以忽略，大家当笑话就行。弱弱希望各路高手嘴下留情。

我们真的应该大肆宣扬日本狗吧吗？很多人进来看见狗窝里各种卖国言论啥的，一下子火就上来了，于是对喷开始，其实吧，说白了，这些人再怎么自称是狗，大家都明白，这狗吧里的，都是中国血统，都是讲中文的，你怒了，他的目的就达到了，何必呢，再怎么自称狗，也是中国人，这东西，在网络上也就玩个声势罢了，人家帖子里明明白白写着“钓鱼”，干嘛还要怒气冲冲上钩呢，网络嘛，你懂，爱国者东西，可以跑到大街上说去。'我是日本人"这东西嘛,我想中国也没几个人敢在人多的地方说的，也就在网上壮壮声势，所以WOWer，我们以后就不去狗窝了吧，很多人其实自己明白这是咋回事儿，只是看见一些挑衅的帖子，火又上来了。感情给这吧刷人气呢，所以，我提议，彻底冷落狗窝。以去狗窝为耻。

【转】世界上著名的宝石，你知道几个？ 1L 喂度娘

1:0 1L

叫兽早期被河蟹视频，重现

【征集】明天高考完你交卷后喊神马最霸气？我先来个明年我会回来的！！！

【萌爆你的眼】童星盘点：21种萝莉正太任你萌转 1L 是我滴，看的同时，希望动动手。据说看帖顶帖又回复的人会幸福一辈子的。

你必须看过的十大动漫

[博海拾贝]那些年，未来遥远得没有形状，我们单纯得没有烦恼 1L @哥_邪气凛然祝他61节快乐

【内涵】才不是什么妹纸卖萌呢，你知道我是什么意思吗？

【碉堡】高中党都进来，你们的课堂是不是都这样。

【转】追梦一族，教你如何控梦 1L 给 @乌龟怕铁锤__

【预言】汤姆斯杯半决赛中国对日本总比分： 3:0 第一场男单：林丹vs佐佐木翔 21：9 21：13 第二场男双：蔡赟/傅海峰vs佐藤翔治/川前直树　21：11 21：14 第三场男单：谌龙vs田儿贤一　　 21：13 18：21 21：15

【近日新闻回顾】普通女孩为什么那样红 1L 装 @哥_邪气凛然

【转帖】太阳系拥有生命的星球研究，一切资料绝对真实（图解） 1L 喂度娘。转帖，不喜勿喷。据说动手顶贴有益于身心健康。

你若能复制这两个字，你就电脑高手，高手中的高手<坐等高手> 有两个字，一个是夏侯惇的最后一个字，一个是瞭望的第一个字。一定要单打出来，不能用图片。谁打出来我拜TA为师

百度这十五件事，绝对会让你怀疑这个世界 1L 喂度娘。看帖先顶后看是好习惯。

给dinic跪了，求神牛。我用链表写的dinic 原题在这 http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fwww.nocow.cn%2Findex.php%2FTranslate%3AUSACO%2Fditch&urlrefer=05e085c7f39e63749c7dab81962af1c9 大家帮我看看那里错了 program ditch; type linktype=record v,c,f:longint; end; var link:array[0..300,0..300] of linktype; links:array[0..300] of longint; last,d,q:array[0..300] of longint; flag:array[0..300] of boolean; get:array[0..300,0..300] of longint; ss,tt,m,n,i,ans,u,v,c:longint; visit:array[0..300,0..300] of boolean; procedure spfa; var h,t,i,x:longint; begin fillchar(last,sizeof(last),0); fillchar(d,sizeof(d),$3f); fillchar(flag,sizeof(flag),false); h:=0; t:=1; q[1]:=ss; d[ss]:=1; flag[ss]:=true; repeat inc(h); x:=q[h]; for i:=1 to links[x] do with link[x,i] do if c>f then if d[x]+1<d[v] then begin d[v]:=d[x]+1; last[v]:=x; if not(flag[v]) then begin inc(t); q[t]:=v; flag[v]:=true; end; end; until h>t; end; procedure add; var delta,p,q:longint; begin delta:=maxlongint; p:=last[tt]; q:=tt; while q<>ss do with link[p,get[p,q]] do begin if c-f<delta then delta:=c-f; p:=last[p]; q:=last[q]; end; inc(ans,delta); p:=last[tt]; q:=tt; while q<>ss do begin inc(link[p,get[p,q]].f,delta); dec(link[q,get[q,p]].f,delta); p:=last[p]; q:=last[q]; end; end; procedure netflow; begin spfa; while last[tt]<>0 do begin add; spfa; end; end; begin assign(input,'ditch.in'); reset(input); assign(output,'ditch.out'); rewrite(output); fillchar(link,sizeof(link),0); fillchar(links,sizeof(links),0); readln(m,n); ss:=1; tt:=n; fillchar(visit,sizeof(visit),false); for i:=1 to m do begin readln(u,v,c); if visit[u,v] then begin inc(link[u,links[u]].c,c); continue; end; inc(links[u]); link[u,links[u]].c:=c; link[u,links[u]].v:=v; get[u,v]:=links[u]; inc(links[v]); link[v,links[v]].v:=u; get[v,u]:=links[v]; visit[u,v]:=true; end; ans:=0; netflow; writeln(ans); close(input); close(output); end.

求指教，为什么我的模拟器不能玩配置不行吗

差10分省一，太坑爹了吧！求安慰

发几篇高考0分的作文（一）河南高考零分作文：兔子你傻啊?! [命题要求] 阅读下的材料，根据要求写一篇不少于800字的文章。兔子是历届小动物运动会的短跑冠军，可是不会游泳。一次兔子被狼追到河边，差点被抓住。动物管理局为了小动物的全面发展，将小兔子送进游泳培训班，同班的还有小狗、小龟和小松鼠等。小狗、小龟学会游泳，又多了一种本领，心里很高兴：小兔子和小松鼠花了好长时间都没学会，很苦恼。培训班教练野鸭说：“我两条腿都能游，你们四条腿还不能游？成功的90%来自汗水。加油！呷呷！” 评论家青蛙大发感慨：“兔子擅长的是奔跑！为什么只是针对弱点训练而不发展特长呢？”思想家仙鹤说：“生存需要的本领不止一种呀！兔子学不了游泳就学打洞，松鼠学不了游泳就学爬树嘛。” [0分作文] 兔子，你就是一个傻x 兔子啊兔子，看完了这篇报道，我不由得从心底里送你1个大字：傻！你也不想想，动物管理局是干什么的？管理动物的！狼是不是动物？你差点都被他吃了，管理局怎么连个屁都不放？为什么不惩罚狼反而逼兔子学游泳？如果管理局平常就主持公道怎么还会出现狼撵兔子的事儿？傻x兔子！狼撵你到河边，管理局就忽悠你报游泳班，下回狼撵你到悬崖，他是不是还得忽悠你报飞行班？难道狼撵你，就为了吓唬你报这个班那个班？狼跟管理局局之间有没有不可告人的秘密？你有没有脑子啊！傻x兔子！说你是傻x，你还就是傻x，你知道这个培训班是谁家开的？管理局开的！鸭子教练就是王八局长的小舅子！你还倒过来给他们交培训费。还“90%的汗水，加油！嘎嘎！”，我呸！他是鸭子，你也是鸭子？你也不想想，你们家自打你爷爷的爷爷那辈儿起就不会游泳，他管理局办几天班就能教会你游泳？这符合兔情吗？你培训费不是白交了？还有巴西龟、金毛，你们更傻，自己天生就会游泳，还去花这个冤枉钱，就为了考个证？没证他能不让你游了？没证狼吃了你白吃？说到这儿我还得说说你，金毛，你好歹也是名犬，面对坏蛋，就知道一味逃跑，还花钱去学怎么当落水狗，不害臊吗？面对不法分子的侵害，管理局为什么不鼓励你们团结起来，奋起反抗，而是去学怎么逃跑？面对狼的威胁，现在不是学游泳的问题，不是多才多艺全面发展的问题，而是生存的大是大非问题！命都没了还学什么游泳？尸位素餐，我看这个动物管理局根本就没有存在的必要！行政不作为，与狼为奸，傻x兔子！兔子，我骂你是因为你不争气，你自己有点儿独立意识好不好？人云亦云，别人说什么就是什么。鸭子说“我两条腿都能游，你们四条腿还不能游？”那是人话吗？照这么说，蜈蚣游得最快了。“成功的90%来自汗水”，呸！他当鸭子也算成功？当鸭子当得成功？你就学他吧，傻x兔子！还有那两个专家，这帮精英吃饱了饭就会当吹鼓手。那个蛤蟆去年跳出来含泪我就烦他，“但在目前，不能急躁，因为还有更危急的事”——这不是他去年说的吗？现在狼患当前，算不算“更危急的事”？他又跳出来这弱点，那特长的，这叫转移视线，搅混水！傻x兔子！那个仙鹤更白痴，“生存需要的本领不止一种！兔子学不了游泳就学打洞”。放屁，你都让人追到河边了，现打洞来得及吗？就这样专家的话你也信，傻x兔子！狼撵你，是你兔子的错吗？你为什么不举报？这样的坏蛋不铲除，还有你的好？学游泳，惹不起你就躲得起吗？我告诉你，狗会狗刨，狼会游泳！狼是狗的祖宗！报班没用的，下次出门，最好带着修脚刀！听我的话没错，傻x兔子

我是来打酱油的 RT 千万不要按 CTRL+W