缩点

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
第一行两个正整数 n,m 第二行 n 个整数，依次代表点权 第三至 m+2 行，每行两个整数 u,v，表示一条 u→v 的有向边。 1≤n≤10^4 1≤m≤10^5 点权 ∈[0,1000]
输出描述:
共一行，最大的点权之和。
输入输出样例
输入样例#:
2 2
1 1
1 2
2 1
输出样例#:
复制
2
C C++ Java Python
重置

提交代码后在此处可查看状态