日々drdrする人のメモ

今日も明日もdrdr

2018-02-21から1日間の記事一覧

ARC052 - C問題: 高橋くんと不思議な道

問題: C - 高橋くんと不思議な道N個の頂点と2つのタイプを含むM個の辺が存在する。タイプAは1のコスト、タイプBは(今まで通過したタイプBの辺数)+1のコストがかかる時、頂点0から各頂点に到達するための最小コストはいくらかを答える問題。コンテスト中にも…