问题3356--挖地雷

3356: 挖地雷

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

挖地雷 一条公路上有N个点埋着地雷。已知M条信息:挖I(II(不可以往回挖),只能从一个点开挖,问最多可以挖_____个地雷。

输入

第一行:数N,数M(N,M<1000) 第2行:每个点的地雷数 第3-M+2行:每行2个数,表示点I的地雷堆可以通到点J的。

输出

一个数,即最多可以挖的地雷数

样例输入

3 2
1 2 3
1 2
2 3

样例输出

6

来源/分类

 

[提交] [状态]