AT_code_festival_2018_final_a 2540
Description
[problemUrl]: https://atcoder.jp/contests/code-festival-2018-final/tasks/code_festival_2018_final_a
$ N $ 個の駅があり、$ M $ 本の線路で結ばれています。
線路 $ i $ は駅 $ A_i $ と駅 $ B_i $ を直接結んでおり、路線長は $ L_i $ mです。
$ a\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ B_1 $ $ L_1 $ $ : $ $ A_M $ $ B_M $ $ L_M $
Output Format
条件を満たす $ (a,b,c) $ の組が $ x $ 通りあるとき、$ x $ を出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 10^5 $
- $ 1\ \leq\ M\ \leq\ 10^5 $
- $ 1\ \leq\ A_i\