问题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
来源/分类
[提交] [状态]