在MicrosoftVisualC++上运行不差迟;搜罗论文word文档、论文辩说的ppt、流程图.vsd等;
SERCOI工程组是一个考究功能的工程小组。
为了方案以及管理的便捷,他们将一个工程分为若干个名目,每一个名目均能够自力举行。
齐全名目都责任竣事时,全部工程也就实现为了。
每一个名目都需要未必的责任功夫。
工程末了总耗时是从第一个名目末了到末了一个名目竣事的这段功夫。
各个名目之间大概存在也能够不存在相互限度关连。
假如有限度关连,则大若因此下四种之一(设两个名目分别为p以及q):(1)SASpq(pSartAfterqStart,名目p在名目q末了之后才气末了)(2)FASpq(pFinishAfterqStart,名目p在名目q末了之后才气竣事)(3)SAFpq(pSartAfterqStart,名目p在名目q竣事之后才气末了)(4)FAFpq(pFinishAfterqStart,名目p在名目q竣事之后才气竣事)假如不限度关连,则可同时举行。
譬如:SAF13展现名目1必需在名目3实现后才气末了。
若名目3责任功夫为3,起始光阴为2,则名目1最先在光阴5才气末了。
作为SERCOI小组的名目卖力人,请你依据各个名目的责任功夫及先后关连,找出一种枚举工程的方案,使全部工程尽大概快的实现。
输入:输入文件的第一行为名目总数N(1≤N≤100),设名目的编号按次为1,2,…,N。
上面N行按次为实现每一个名目所需的责任功夫(每一个名目占一行)。
这个功夫为不逾越100的正整数。
接下来若干行是一些名目间先后秩序关连的列表,每一行的格式为:其中:为SAS、FAS、SAF、FAF中的纵情一个,“(”展现一个空格符。
全部文件以一个字母“#”展现竣事(径自占一行)输入:若下场有解,则输入文件有N行,按次输入名目1到名目N的最先末了功夫(设全部工程从0光阴末了)。
每一行的格式为:(名目编号最先末了功夫)。
若下场无解,则输入文惟独一行,为一个正整数0。
输入输入示例1:project.in3234SAF21FAF32#project.out102231输入输入示例2:project.in3111SAF21SAF32SAF13#project.out0思绪:用求关键路途算法实现。
1