公会贡献定级

普及⏱ 1000ms💾 256MB#P5151🏷️ 图论拓扑排序

题目描述

游戏公会年末定级:$n$ 名成员每人都有一个贡献值,最低为 $100$ 点。 会长收到 $m$ 条意见,每条是"成员 $a$ 的贡献应该比成员 $b$ 高" (即 $a$ 的贡献至少比 $b$ 多 $1$ 点)。

要给出满足全部意见且总贡献最小的方案:若意见互相矛盾(成环), 输出 Poor Xed;否则输出最小总贡献。

输入格式

第一行两个整数 $n, m$; 以下 $m$ 行,每行两个整数 $a, b$,表示 $a$ 的贡献应比 $b$ 高。

输出格式

一行:矛盾时输出 Poor Xed,否则输出最小总贡献。

数据范围

$$n, m \le 10000$$

样例输入 #1
2 1
1 2
样例输出 #1
201
样例输入 #2
3 3
1 2
2 3
3 1
样例输出 #2
Poor Xed