简单的图
一只小陀螺
这个作者很懒,什么都没留下…
展开
-
PTA 08-图8 How Long Does It Take(25 分)(拓扑排序)
题目:Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case st...原创 2018-04-25 13:09:59 · 432 阅读 · 0 评论 -
PTA 08-图9 关键活动(30 分)
题目:假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可以同时开设,因为它们有先后的依赖关...原创 2018-04-26 00:28:30 · 1639 阅读 · 1 评论 -
PTA 01-复杂度1 最大子列和问题(20 分)
补个档,问题不贴了输入格式:输入第1行给出正整数K (≤);第2行给出K个整数,其间以空格分隔。输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。输入样例:6 -2 11 -4 13 -5 -2 输出样例:20四种解法第一种三重循环直接开干复杂度O(N^3)#include<iostream> #include<algorithm> using nam...原创 2018-04-26 23:18:26 · 472 阅读 · 1 评论 -
2018牛客 国庆Day6 J-最短路
链接:https://www.nowcoder.com/acm/contest/206/J 题目描述 给一个连通图,每次询问两点间最短路。每条边的长度都是1。 输入描述: 第一行两个整数n和m,表示图的点数和边数(1 ≤ n ≤ 100000, 1 ≤ m ≤ n+100)。 接下来m行每行两个整数a和b,表示一条边(1 ≤ a, b ≤ n)。保证没有自环和重边。保证图连通。 接下...原创 2018-10-07 12:09:20 · 321 阅读 · 0 评论