# Answer to Question #60944 in Java | JSP | JSF for sangeetha

Question #60944

TCS is working on a new project called "TestVita". There are N modules in the project. Each module (i) has completion time denoted in number of hours (Hi) and may depend on other modules. If Module x depends on Module y then one needs to complete y before x.

First line contains T, number of test cases.

For each test case:

First line contains N, number of modules.

Next N lines, each contain:

(i) Module ID

(Hi) Number of hours it takes to complete the module

(D) Set of module ids that i depends on - integers delimited by space.

Output Format:

Output the minimum number of hours required to deliver the project.

Constraints:

1. 1 <= T <= 10

2. 0 < N < 1000; number of modules

3. 0 < i <= N; module ID

4. 0 < Hi < 60; number of hours it takes to complete the module i

5. 0 <= |D| < N; number of dependencies

6. 0 < Dk <= N; module ID of dependencies.

First line contains T, number of test cases.

For each test case:

First line contains N, number of modules.

Next N lines, each contain:

(i) Module ID

(Hi) Number of hours it takes to complete the module

(D) Set of module ids that i depends on - integers delimited by space.

Output Format:

Output the minimum number of hours required to deliver the project.

Constraints:

1. 1 <= T <= 10

2. 0 < N < 1000; number of modules

3. 0 < i <= N; module ID

4. 0 < Hi < 60; number of hours it takes to complete the module i

5. 0 <= |D| < N; number of dependencies

6. 0 < Dk <= N; module ID of dependencies.

Expert's answer

Dear sangeetha, your question requires a lot of work, which neither of our experts is ready to perform for free. We advise you to convert it to a fully qualified order and we will try to help you. Please click the link below to proceed:

**Submit order**Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment