拓扑排序
Kesiruto
猜猜我写什么??
展开
-
ssl1606 选课(拓扑排序)
Description 大学里实行学分。每门课程都有一定的学分,学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如,《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语言程序设计》是《数据原创 2016-06-04 10:40:02 · 1091 阅读 · 1 评论 -
一片空白*3
我也不知道为什么有那么多人看。 我只知道有人说翻译 2016-07-11 20:15:54 · 552 阅读 · 5 评论 -
2569. 【NOIP2011模拟9.17】旅行 (Standard IO)
DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市,每个城市均有且仅有一个机场,但是这机场所有航班只飞往一个城市。每个城市有一个游览价值,第i个城市的游览价值为A[i]。 现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市,游览价值之和最多是多少(一个城市游览多次只计算1次游览价值)Input输入文件travel.in的第1行为一个正整数N。 第2行有N个非负整数A[原创 2016-08-15 21:29:23 · 383 阅读 · 1 评论 -
洛谷P1137 旅行计划
题目描述国家有N个城市,编号为1~N,并且有M条道路连接着,从其中一个城市出发,并只往东走到城市i停止。制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。求出以所有城市为终点最多能够游览多少个城市。输入格式:输入的第1行为两个正整数N, M。接下来M行,每行两个正整数x, y,表示了有一条连接城市x与城市y的道路,保证了原创 2017-06-29 09:06:50 · 442 阅读 · 0 评论 -
3929. 【NOIP2014模拟11.6】创世纪 (Standard IO)
Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制。由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题,我们知道上帝不是万能的,而且不但不是万能的,他甚至原创 2017-07-12 08:03:03 · 523 阅读 · 0 评论 -
SSL2059 新校园
Description建一所学校有许多的子工程,我们把这些子工程编号为1、2、……、N,一些子工程必须在某些子工程完成之后才能施工。首先,我们需要计算完成这所学校的建设整个工程最少的完成时间;同时,我们必须知道哪些子工程的延期会影响整个工程的延期。 (1)根据预算,每一个子工程都有一个完成时间; (2)子工程之间的依赖关系是:部分子工程必须在一些子工程完成之后才开工。 (3)只要满足子工程之间原创 2018-01-11 17:12:12 · 166 阅读 · 0 评论