在Linux操作系统中，软件包的安装是有依赖关系的，假设你要安装A软件包，如果A软件包依赖于B软件包，那么你必须先安装B软件包，否则安装A软件包时会出现异常情况，当然也存在一些软件包不依赖于其他软件包便可安装。小强最近要入门Linux系统，于是要安装许多软件包，每个软件包需要花费一定的安装时间，所以这成为一件头疼的事儿。
小强有N个软件要安装分别以一个整数表示1,2,3...N。正如上面所说，这些软件是存在依赖关系的，现在给出这N个软件包的依赖关系(保证不会出现相互依赖的非法情况,即不会出现A依赖于B,B依赖于C，C又依赖于A。)，N个软件包的安装时间，你的任务就是帮助小强算出安装这些软件包至少需要多长时间。
Sample的关系图如下:
