No.1075 木の上の山
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 34
作問者 :
Kiri8128
/ テスター :
nmnmnmnmnmnmnm
タグ : / 解いたユーザー数 34
作問者 :
![Kiri8128](https://pbs.twimg.com/profile_images/1602357320591486977/ie4lNTee.png)
![nmnmnmnmnmnmnm](https://pbs.twimg.com/profile_images/1212040007852019713/UVtHKn48.png)
問題文最終更新日: 2020-06-13 00:32:01
問題文
高橋くんは木と山が大好きです。
- ある
が存在し、任意の に対し、木の上の頂点をたどって頂点 から頂点 に最短経路で向かうとき、通過する頂点(頂点 と頂点 を含む)に書き込まれた整数を順に並べた数列が広義単調減少になる (※)
入力
入力はすべて整数
与えられるグラフは木になることが保証される
出力
山の個数を
サンプル
サンプル1
入力
3 2 1 2 2 3
出力
7
各頂点に
例えば 1 - 2 - 1 と書き込む方法は「山」です。これは(※)において
サンプル2
入力
6 3 1 2 2 3 2 4 1 5 5 6
出力
188
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。