研究室の方でNetworkXを教えて頂いたので、試しに色々弄ってみました。 最短経路(ダイクストラ)・経路復元と最長経路(トポロジカルソート+DP)で書いてます。 最短経路・経路復元 # -*- coding: utf-8 -*- # Verify(Time Limit Exceeded) # http://judge.u-ai…

A - Counting on a Triangle それぞれの段の重みの合計を計算しておく。OEISで検索すると、a(n) = n^2*(n+1)/2と出てきた。 A002411 - OEIS http://indeednow-finalb-open.contest.atcoder.jp/submissions/376663 int main(void) { int A,B; cin >> A >> B; …