2014新生暑假个人排位赛06
文章平均质量分 74
lollipoq
这个作者很懒,什么都没留下…
展开
-
2014新生暑假个人排位赛06 A.修路
时间限制 3000 ms 内存限制 65536 KB 题目描述 小弱的学校很喜欢修路,现在给你一张他学校的地图,地图上有n个点和m条双向边,每条边代表一条路,这条路有可能是畅通,也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想学校快快的把路修好,使得他能够很轻松的到达主楼915去刷题。但考虑到学校的施工能力有限,小弱想让你帮他算出学校需要集中力量马上修好的最少路数原创 2014-07-27 01:02:17 · 567 阅读 · 0 评论 -
2014新生暑假个人排位赛06 C. 排序
C. 排序 时间限制 1000 ms 内存限制 65536 KB 题目描述 给你n个数,请你将他们从小到大输出出来。 输入格式 多组数据。 输入第一行为n,接下来一行给出n个数,每个数在0到10000。 输入文件大小为8.2MB。 输出格式 输出一行,排序之后的n个数。 输入样例 3 4 2 1 输出样例 1 2 4原创 2014-07-27 04:21:36 · 501 阅读 · 0 评论 -
2014新生暑假个人排位赛06 D. 爱好和平
#include #include #include #include #include #define N 100500 #define inf 999999999 using namespace std; vectorG[N]; int n,m,sum[N],f[N]; void dfs(int u,int fa){ sum[u]=1;f[u]=fa; for(int i=0原创 2014-07-28 22:21:44 · 544 阅读 · 0 评论