UAPC 2011 まとめらしきもの

k_operafan @k_operafan

Dはまず有向グラフの意味はないから無向に直して，0以下のコストを全て取り除き，全点間の最小カットの最小値を求めるという感じでやりました．

2DP @Respect2D

そもそもフローがわかってないから, ダメら

k_operafan @k_operafan

@ISIKADO 全通り試しても間に合います…．

k_operafan @k_operafan

最大流にはFord-Fulkersonを使いました

にっくる @nicklegr

G問題と延々格闘して玉砕したのも痛かったなー。1行ごとに2分木作って事前計算したけど、その程度じゃTLEだった #uapc

todo @todo314

フローは使いどころが全く分からないいいい…．

2DP @Respect2D

Dは人によって解き方違うのか

旅する工房 @osa_k

UAPC B問題サンプルのアニメ名を当てるコンテストはまだですか

k_operafan @k_operafan

Kは隣接要素同士で交換するだけで良いということに気づいて瞬殺出来ました

千枝(ちえ) @mitsuchie

UAPCはjackさんの記憶しかない、そこまでするならもっと別の（ｒｙ

レテ @kitsunemimi9

UAPC今日だったのか

有為 @uwitenpen

UAPCは5位だった

おたっくす @otaks21

「UAPC 2011 まとめらしきもの」をトゥギャりました。 http://togetter.com/li/144679

02 @engawa_02

UAPC 2011 まとめらしきもの http://dlvr.it/V7tQs

2DP @Respect2D

@shioshiota UAPC問題作成お疲れさまでした. 楽しく参加させてもらいました. ICPCもお互いがんばりましょー

おたっくす @otaks21

UAPC 2011の参加記を書きました。ブログ更新は久しぶりな気がします。 http://ow.ly/5amiM

laycrs @laycrs

UAPCのDはフローしてる人が多いのかな？ 枝数がN以下だから高々2本取り除けば連結じゃなくなるから，2本取り除き方を全部試した

きゅうり @kyuridenamida

今日のUAPCのFってどうやって計算量減らすんだ