- 博客(9)
- 收藏
- 关注
RSS订阅原创 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 8 SampleOutput NO YES 用 bellman-ford 算法做松驰操
2016-04-23 09:51:17
300
2
原创 分糖果（最短路）
Description 童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将
2016-04-16 11:35:25
1510
2
原创 usaco 3.3 骑马修栅栏
Description 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。 每一个栅栏连接两个
2016-04-14 17:30:40
729
2
原创 刻录光盘（图论基础）
Description 在PJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？ 组委会把这个难题交给了DYJ，DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就
2016-04-14 17:05:03
553
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 3 2 4 5 3 4 2 Sample Output 8 (拆
2016-04-14 16:55:11
1790
3
原创 联络员（最小生成树）
Description Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。 目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠道，无论价格
2016-04-10 20:35:15
1085
2
原创 搭配购买（dp+并查集优化）
Description Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，……，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。 但是Joe的钱有限，所以他希望买的价值越多越好。 Input 第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。 第2到n+1行，每行
2016-04-09 09:42:23
1093
1
原创 家谱(并查集)
Description 现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。 Input 输入文件由多行组成， 首先是一系列有关父子关系的描述， 其中每一组父子关系由二行 组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关 系中的儿子的名字；接下来用?name 的形式表示要求该人的最早的祖先；最后用单
2016-04-08 21:37:41
1309
3
原创 沼泽鳄鱼（矩阵乘法）
Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。 豆豆先生酷爱冒险，他一听说这个消息，立马赶到了池塘
2016-04-02 10:01:55
535
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人