问题 1379. -- 勤奋的杨老师(二)

1379: 勤奋的杨老师(二)

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][讨论版]

题目描述

众所周知,杨老师是一位十分勤奋的老师,他非常的热爱学习。

勤奋的他为自己罗列了一个学习清单,共有n个知识点,他可以有选择的进行学习。

每个知识点都会对应0个或1个或多个先修知识点(只有学会了先修知识点才能学习该知识点),同时每个知识点都有一个智慧值和一个智力消耗值。

杨老师希望在进行过激烈的学习之后,他的收获可以量化为所有学过的题的智慧值的和与智力消耗值的和的差值。请问,这个值最大是多少?

输入

第一行:一个整数nn<=500

接下来n行,每行两个整数,代表第i个知识点的智慧值和智力消耗值

接下来若干行,每行2个整数u, v,代表uv的先修知识点。

输出

一行,表示杨老师的收获的最大值

样例输入

4
5 1
2 1
1 2
1 2
3 1
2 4
2 1

样例输出

4

提示

来源

[提交][状态]