tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2015-12-21から1日間の記事一覧

AOJ 2627: Multi Path Story

AOJ

この記事は、AOJ-ICPC Advent Calendarの記事です。 余ったところと足りないところの間にDAGのとおりに辺を貼り、最小費用流。 オーダーとしては同じはずの「最小流量制約つきフロー流すだけ」ではTLEするのでなんだか気に入らない。 #include<stdio.h> #include<string.h> #inc</string.h></stdio.h>…