题目描述
游戏公会年末定级:$n$ 名成员每人都有一个贡献值,最低为 $100$ 点。 会长收到 $m$ 条意见,每条是"成员 $a$ 的贡献应该比成员 $b$ 高" (即 $a$ 的贡献至少比 $b$ 多 $1$ 点)。
要给出满足全部意见且总贡献最小的方案:若意见互相矛盾(成环),
输出 Poor Xed;否则输出最小总贡献。
输入格式
第一行两个整数 $n, m$; 以下 $m$ 行,每行两个整数 $a, b$,表示 $a$ 的贡献应比 $b$ 高。
输出格式
一行:矛盾时输出 Poor Xed,否则输出最小总贡献。
数据范围
$$n, m \le 10000$$