liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

poj 3259

这道题目很简单,关键是看懂题目。 题目大意:有F组数据,n个点,m条双向边,w条单向负权边,求有没有负权回路。 SampleInput 2  //F 3 3 1  //n,m,w 1 2 2  1 3 4 2 3 1 3 1 3 3 2 1 1 2 3 2 3 4 3 1...

2016-04-23 09:51:17

阅读数:156

评论数:2

分糖果(最短路)

Description 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分...

2016-04-16 11:35:25

阅读数:351

评论数:2

usaco 3.3 骑马修栅栏

Description   农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。   John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John...

2016-04-14 17:30:40

阅读数:331

评论数:2

刻录光盘(图论基础)

Description 在PJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢? 组委会把这个难题交给...

2016-04-14 17:05:03

阅读数:307

评论数:1

局域网(最小生成树)

Description   某个局域网内有n(n Input 第一行两个正整数n k 接下来的k行每行三个正整数i j m表示i,j两台计算机之间有网线联通,通畅程度为m Output 一个正整数,Σf(i,j)的最大值 Sample Input 5 5 1 2 8 1 3 1 1 5...

2016-04-14 16:55:11

阅读数:765

评论数:3

联络员(最小生成树)

Description Tyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvj网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。Tyvj是一个公益性的网站,没有过多的利润,所以你要...

2016-04-10 20:35:15

阅读数:339

评论数:2

搭配购买(dp+并查集优化)

Description Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,……,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。 但是Joe的钱有限,所以他希望买的价值越多越好。 I...

2016-04-09 09:42:23

阅读数:463

评论数:1

家谱(并查集)

Description 现代的人对于本家族血统越来越感兴趣, 现在给出充足的父子关系, 请你编写程序找到 某个人的最早的祖先。 Input 输入文件由多行组成, 首先是一系列有关父子关系的描述, 其中每一组父子关系由二行 组成,用#name 的形式描写一组父子关系中的父亲的名字,用+name 的形...

2016-04-08 21:37:41

阅读数:575

评论数:3

沼泽鳄鱼(矩阵乘法)

Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢...

2016-04-02 10:01:55

阅读数:255

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭