题目大意:给你一个朋友之间的关系让你判断所有人之间的朋友“链”的最大长度,如果大于7就不可以,否则输出最大值。
枚举n个点进行n次spfa。
Friend Chains
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40...
分类:
其他好文 时间:
2014-11-29 09:02:55
阅读次数:
155
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265先确定n和m的大小,m大就输出最大值就可以。否则比较sum/m和max1的大小。 1 #include 2 #include 3 #include 4 using na...
分类:
其他好文 时间:
2014-11-02 16:11:16
阅读次数:
213
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 需要指定参数, priority_queue, greater >代码:/*
* main.cpp
*
* Created on: 20...
分类:
编程语言 时间:
2014-07-21 11:46:44
阅读次数:
287
1.任意输入两个数x和y,输出最大值max。
int max(int x, int y)
{return x>y?x:y;}
2.函数模版
(1)用一种或者多种通用类型去表示函数——函数模版。
(2)函数模版由于没有具体的数据类型,所以函数模版不可运行。
(3)作用:模板就是实现代码重用机制的一种工具,它可以实现类型参数化,即把类型定义为参数, 从而实现了真正的代码可重用性。模版可以分...
分类:
编程语言 时间:
2014-07-08 13:51:36
阅读次数:
292
算法训练 寻找数组中最大值
时间限制:1.0s 内存限制:512.0MB
问题描述
对于给定整数数组a[],寻找其中最大值,并返回下标。
输入格式
整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。
输出格式
输出最大值,及其下标
样例输入...
分类:
其他好文 时间:
2014-06-04 21:05:04
阅读次数:
238