Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

0

Share

Download to read offline

ACPC2016Day3:F問題

Download to read offline

ACPC2016Day3:F問題

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

ACPC2016Day3:F問題

  1. 1. F 1
  2. 2. ❖ 101 ❖ 1 ❖ 1 ”overfuro”
  3. 3. 1 ❖ 
 ❖
  4. 4. 2 ❖ 1 K ❖ 1 s2 s1 s3 s INF INF INF
  5. 5. TLE ❖ ❖ 1 ❖ E O(E* ) FordFulkerson O(E2 F) Dinic O((VE)2 ) F ❖ 1010
  6. 6. 3 ❖ ❖ ❖
  7. 7. s t 1 2 1 7 4 5 3 5 10 8 8 2
  8. 8. s t 1 2 1 7 4 5 3 5 10 8 8 !!! 2
  9. 9. s t 1 2 1 7 4 5 3 5 10 8 8 2 4
  10. 10. s a b c t 1 2 1 7 4 5 3 5 10 8 8 2 s t s a b c
  11. 11. s f e a b d c t 1 2 1 7 4 5 3 5 10 8 8 2 s t d e f t
  12. 12. s f e a b d c t 1 2 1 7 4 5 3 5 10 8 8 2 s-a d-t
  13. 13. ❖ ❖ V ❖ O(V* ) ❖ O(V2E) Dinic O(V3) Push-Relabel Ford-Fulkerson
  14. 14. Dinic ❖ Dinic O(V2E) ❖ Dinic AC ❖ Dinic 
 http://topcoder.g.hatena.ne.jp/Mi_Sawa/20140311/ 1394730337
  15. 15. Writer ❖ C++ 119 ❖ C++ 134 ❖ FordFulkerson Dinic
  16. 16. ❖ FA
 - tanzaku
 - energy_star ❖ Accept/Submit
 - 4/41(9.76%)

ACPC2016Day3:F問題

Views

Total views

331

On Slideshare

0

From embeds

0

Number of embeds

1

Actions

Downloads

4

Shares

0

Comments

0

Likes

0

×