文档章节

×_7_15_2013 I: 小强的Linux

電泡泡
 電泡泡
发布于 2013/07/19 20:51
字数 486
阅读 19
收藏 0

Problem I: 小强的Linux

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 14   Solved: 8
[ Submit][ Status][ Web Board]

Description

在Linux操作系统中,软件包的安装是有依赖关系的,假设你要安装A软件包,如果A软件包依赖于B软件包,那么你必须先安装B软件包,否则安装A软件包时会出现异常情况,当然也存在一些软件包不依赖于其他软件包便可安装。小强最近要入门Linux系统,于是要安装许多软件包,每个软件包需要花费一定的安装时间,所以这成为一件头疼的事儿。

小强有N个软件要安装分别以一个整数表示1,2,3...N。正如上面所说,这些软件是存在依赖关系的,现在给出这N个软件包的依赖关系(保证不会出现相互依赖的非法情况,即不会出现A依赖于B,B依赖于C,C又依赖于A。),N个软件包的安装时间,你的任务就是帮助小强算出安装这些软件包至少需要多长时间。

Sample的关系图如下:

Input

第一行:一个整数N表示有N个软件包需要安装(1 ≤ N ≤ 1000),接下来的一行有N个整数,第i个整数ti表示i软件包的安装时间(1 ≤ ti ≤ 1000)。

第三行:一个整数M(M ≤ 499,500)表示这N个软件包有M对依赖关系,接下来M行每行分别为两个整数r1 r2表示r1软件包需要在r2软件包安装完成后才可以安装(1 <= r1, r2 <= N)。

Output

一个整数t表示至少需要t时间才可以完成所有软件包的安装。

Sample Input

2 3 1 

1 2 

1 3

Sample Output

5

HINT


系统支持同时安装多个软件包。


© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
linux服务器-红帽企业Linux各个版本发布时间和内核版本

     Red Hat Enterprise Linux 7   发布/更新 GA版本 发布堪误时间 内核版本   RHEL 7 Update 2 TBA TBA TBA   RHEL 7 Update 1 2015-03-05 2015-03-05 RHEA-2015:0524 3.10.0-2......

linux运维菜
2018/06/26
0
0
pcDuino的linux的移植二

大清早就被摇醒了,床摇的厉害,赶紧往外跑,原来地震了,太吓人啦。言归正传,继pcDuino的linux移植一,实现目标二移植内核 1,获取的linux源码 https://github.com/pcduino/kernel 选中lin...

pc朵拉
2013/07/02
0
0
pcDuino的linux的移植三

pcDuino的linux移植二内核是启动了,但是还存在问题,先分析启动信息,再移植根文件系统 问题一:无法读取“uEnv.txt”,来自MMC 0:1的 部分启动信息: 阅读uEnv.txt 无法从MMC 0:1读的“uEn...

pc朵拉
2013/07/02
0
0
Linux Deepin系统更新记录 (2014-01-10)

昨日,Linux Deepin 2013进行了系统更新,下面是系统更新解决的部分问题与软件更新情况,供大家参考。 Bug修复 0002894:修复天气插件 0002926:鼠标精度设置不能保存 论坛反馈:系统设置——...

cxbii
2014/01/10
3.9K
23
Linux Mint 15 正式版发布

Linux Mint 15 正式版发布了,下载地址: linuxmint-15-mate-dvd-64bit.iso (1,000MB, torrent) linuxmint-15-cinnamon-dvd-64bit.iso (915MB, torrent). 更多下载:http://www.linuxmint.co......

oschina
2013/05/30
19.2K
67

没有更多内容

加载失败,请刷新页面

加载更多

第11章 多线程

程序、进程、线程 程序(program)是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码,静态对象。 **进程(process)**是程序的一次执行过程或是正在运行的一个程序。动...

流小文
10分钟前
0
0
SpringBoot引入第三方jar包或本地jar包的处理方式

在开发过程中有时会用到maven仓库里没有的jar包或者本地的jar包,这时没办法通过pom直接引入,那么该怎么解决呢 一般有两种方法 - 第一种是将本地jar包安装在本地maven库 - 第二种是将本地j...

独钓渔
今天
2
0
五、MyBatis缓存

一、MyBatis缓存介绍 缓存的使用可以明显的加快访问数据速度,提升程序处理性能,生活和工作中,使用缓存的地方很多。在开发过程中,从前端-->后端-->数据库等都涉及到缓存。MyBatis作为数据...

yangjianzhou
今天
2
0
最近研究如何加速UI界面开发,有点感觉了

最近在开发JFinal学院的JBolt开发平台,后端没啥说的,做各种极简使用的封装,开发者上手直接使用。 JBolt开发平台包含常用的用户、角色、权限、字典、全局配置、缓存、增删改查完整模块、电...

山东-小木
今天
3
0
《月亮与六便士》的读后感作文3000字

《月亮与六便士》的读后感作文3000字: 看完英国作家威廉.萨默塞特.毛姆所著《月亮与六便士》(李继宏译),第一疑问就是全书即没提到“月亮”,也没提到“六便士”。那这书名又与内容有什么...

原创小博客
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部