银河 C++

📋 个人简介

嗨！大家好呀～我是3月份新人榜排名第三位的 ༺Blog༒Hacker༻ 哦～
快来支持我吧！点个赞👍、收藏⭐️并评论📝都是我的动力噢～
格言：༺永做优质༒programmer༻

📣银河

题目描述

在银河系中，恒星如同繁星点点，在浩瀚宇宙中闪烁着微弱的光芒。然而，在众多恒星之中，我们通常会对那些最耀眼的存在表现出特别的关注。为了量化这种差异性，在天文学研究中我们引入了一个正整数来表征一颗恒星的亮度等级——数值越大，则该颗恒星就越亮。基于此模型，在当前观测到的数据集中共有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.

输出格式

输出一个整数表示答案。

如果这个图不合法，请输入-1。