问题 AX: 银河
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。我们用 一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最 暗是 1。现在对于 N 颗我们关注的恒星，有 M 对亮度之间的相对关系 已经判明。你的任务就是求出这 N 颗恒星的亮度值总和至少有多大。
输入
第一行给出两个整数 N 和 M。
之后 M 行，每行三个整数 T, A, B，表示一对恒星(A, B)之间的亮度关系。恒星的编号
从 1 开始。
如果 T = 1，说明 A 和 B 亮度相等。
如果 T = 2，说明 A 的亮度小于 B 的亮度。
如果 T = 3，说明 A 的亮度不小于 B 的亮度。
如果 T = 4，说明 A 的亮度大于 B 的亮度。
如果 T = 5，说明 A 的亮度不大于 B 的亮度。
之后 M 行，每行三个整数 T, A, B，表示一对恒星(A, B)之间的亮度关系。恒星的编号
从 1 开始。
如果 T = 1，说明 A 和 B 亮度相等。
如果 T = 2，说明 A 的亮度小于 B 的亮度。
如果 T = 3，说明 A 的亮度不小于 B 的亮度。
如果 T = 4，说明 A 的亮度大于 B 的亮度。
如果 T = 5，说明 A 的亮度不大于 B 的亮度。
输出
输出一个整数表示答案。
样例输入 复制
5 7
1 1 2
2 3 2
4 4 1
3 4 5
5 4 5
2 3 5
4 5 1 样例输出 复制
11提示
对于 30% 的数据，N≤100
对于 100% 的数据，N≤100000，M≤100000
对于 100% 的数据，N≤100000，M≤100000