摘要:
有一些地方需要铺盖电缆,这些地方两点间的路可能不止一条,需要求出来至少需要多少电缆才能让所有的点都连接起来,当然,间接连接也算。/////////////////////////////////////////////////////////////////////////#include#incl... 阅读全文
posted @ 2015-07-24 19:30
无忧望月
阅读(146)
评论(0)
推荐(0)
摘要:
想必看这道题的时候直接看数据还有那个图就能明白什么意思吧,说的已经很清楚了,每个点都有一些相连的点和权值,求出来如果连接所有点,最小的权值是多少,赤裸裸的最小生成树。。。*****************************************************************... 阅读全文
posted @ 2015-07-24 19:06
无忧望月
阅读(185)
评论(0)
推荐(0)
摘要:
题意:一些人遵循朋友的朋友也是朋友原则,现在找出最大的朋友圈,因为人的编号比较大,但是输入的数据最多是10w行,所以可得出最多也就20w人,所以可以进行一下离散化处理,这样数据就会毫无压力////////////////////////////////////////////////////////... 阅读全文
posted @ 2015-07-24 19:05
无忧望月
阅读(189)
评论(0)
推荐(0)
摘要:
就是查找这个单词能不能有两个单词组成,简单的字典树题目//////////////////////////////////////////////////////////////#include#include#includeusingnamespacestd;#definemaxn26struct... 阅读全文
posted @ 2015-07-24 19:04
无忧望月
阅读(199)
评论(0)
推荐(0)
摘要:
一群小孩玩一个简单石头布布游戏,这些小孩会分成三组(组内可能没有人)+一个自由人(比翻译成裁判合理多了),同一组的小孩只会出同一种手势(不会变的),不过裁判可以出任意的手势,这些小孩能就会相互猜拳玩,A>B代表A赢B, #include#include#include#include#include... 阅读全文
posted @ 2015-07-24 15:35
无忧望月
阅读(372)
评论(0)
推荐(0)
摘要:
约翰和他的邻居生活在一个村庄里,他们的道路修建的很特别,都是正东正西或者正南正北,但是呢他们用一种方式描述他们和邻居的位置,比如说 6号 在1号 东面13处,那么我们就可以计算出来这两家的曼哈顿距离,也就是|x-x1| + |y-y1|, 当然这是让我们来求距离的.....这个约翰也是比较特殊,他会... 阅读全文
posted @ 2015-07-24 11:01
无忧望月
阅读(246)
评论(0)
推荐(0)