zoukankan      html  css  js  c++  java
  • 网络流

    【HDU】

     

     

    1532 Drainage Ditches(根蒂根基) [最大流]

    3549 Flow Problem(根蒂根基) [最大流]

    3572 Task Schedule [最大流]任务分派,断定满流

    2732 Leapin"" Lizards(难) [最大流]

    3338 Kakuro Extension [最大流][数和]神奇最大风行进列出

    2883 kebab [最大流]断定满流

    3605 Escape [最大流](多重匹配

    3081 Marriage Match II [二分最大流]+并查集

    3277 Marriage Match III [二分最大流]同上,多了拆点

    3416 Marriage Match IV [最大流]最短路+最大流

    2485 Destroying the bus stations [最大流]最短路+最大流

    3468 Treasure Hunting [最大流](二分匹配)+最短路

    3551 Hard Problem [最大流]

    3998 Sequence(难) [DP+最大流]最长上升子序列

    3917 Road constructions [最大权闭包]

    3879 Base Station [最大权闭包]

    3061 Battle [最大权闭包]

    3996 Gold Mine [最大权闭包]

    3472 HS BDC [混淆欧拉]

    hdu4183 往返走不反复点的收集流.

    -------------------------

    1533 Going Home(根蒂根基) [费用流]

    3488 Tour [费用流]圈

    3435 A new Graph Game [费用流]圈

    1853 Cyclic Tour [费用流]圈

    2686 Matrix [费用流]

    3376 Matrix Again [费用流]

    3667 Transportation [费用流]拆边

    3315 My Brute [费用流](可用KM)

    3395 Special Fish [费用流](可用KM匹配)

    2448 Mining Station on the Sea [费用流](可用最短路+KM匹配)

    4067 Random Maze(难) [费用流]

    3947 River Problem(难) [费用流]神奇费用流,流量不等式建图

    3046 Pleasant sheep and big big wolf [最小割]

    1565 方格取数(1) [最小割]

    1569 方格取数(2) [最小割]

    3820 Golden Eggs [最小割]方格加强

    3491 Thieves [最小割]最小点割集

    3657 Game [最小割]最大点权自力集

    3313 Key Vertex [最小割]

    3251 Being a Hero [最小割]

    3157 Crazy Circuits [高低流]

    3002 King of Destruction [全局最小割]

    3691 Nubulsa Expo [全局最小割]

    【POJ】

    1087 A Plug for UNIX   [最大流](可用二分匹配)

    1274 The Perfect Stall [最大流](可用二分匹配)

    1325 Machine Schedule [最大流](可用二分匹配)

    1698 Alice""s Chance [最大流](可用二分匹配)

    2239 Selecting Courses [最大流](可用二分匹配)

    2446 Chessboard [最大流](可用二分匹配) 好题啊

    2536 Gopher II [最大流](可用二分匹配)

    2771 Guardian of Decency [最大流]二分匹配最大自力集

    3041 Asteroids [最大流](简单二分匹配)

    2584 T-Shirt Gumbo [最大流](多重匹配)

    3189 Steady Cow Assignment(中等) [二分最大流](多重匹配)

    1149 PIGS   [最大流] 绝对经典的构图题

    1273 Drainage Ditches   [最大流](根蒂根基)

    1459 Power Network(根蒂根基) [最大流]

    3281 Dining [最大流]

    2112 Optimal Milking(根蒂根基)   [二分最大流]

    2289 Jamie""s Contact Groups [二分最大流]

    2391 Ombrophobic Bovines(中等) [二分最大流]

    2455 Secret Milking Machine(根蒂根基) [二分最大流]

    3228 Gold Transportation [二分最大流](并查集)

    2699 The Maximum Number of Strong Kings(较难)  [列举人数 + 最大流]

    3498 March of the Penguins(中等)   [最大流]列举汇点,满足点容量限制的收集流

    2987 Firing(较难)   [最大权闭包]

    1637 Sightseeing tour(Crazy)   [混淆欧拉]

    2135 Farm Tour   [费用流] (往返最短路)

    2175 Evacuation Plan(中等) [费用流] 消圈

    2195 Going Home [费用流]

    2516 Minimum Cost [费用流]

    3422 Kaka""s Matrix Travels(中等)   [费用流]拆点

    3680 Intervals(较难)   [费用流]经典,费用流+离散化

    3686 The Windy""s [费用流](KM匹配)

    3762 The Bonus Salary! [费用流]

    1815 Friendship(中等)   [最小割]最小点割集

    1966 Cable TV Network(中等)   [最小割]最小点割集

    2125 Destroying The Graph(难)   [最小割]最小点权覆盖

    3084 Panic Room(中等,好题)   [最小割]边连通度

    3204 Ikki""s Story I - Road Reconstruction(根蒂根基) [最小割]求关键边

    3308 Paratroopers(较难) [最小割]乘积取对数,最小点权覆盖

    3436 ACM Computer Factory [最小割]收集流,残留汇集找边

    3469 Dual Core CPU(中等)   [最小割]收集流

    3921 Destroying the bus stations [最小割]点连通

    2396 Budget(中等)   [有源汇的高低界可行流]

    3155 Hard Life(很挑衅一题)   [最大密度子图]

    2914 Minimum Cut [无向图最小割]

  • 相关阅读:
    android debug:stack trace
    android binder IPC 通信中 asInterface 与 asBinder
    ubuntu WPS 对话框 使用GTK主题的方法
    init.rc
    make_ext4fs 文件权限控制
    百度地图api,点击标注,改变标注marker图标的链接地址
    dispatchEvent 自定义触发事件,常用于自定义鼠标事件或点击事件
    vue 中监听窗口发生变化,触发监听事件, window.onresize && window.addEventListener('resize',fn) ,window.onresize无效的处理方式
    chomre 控制台断点调试
    css,scss解决样式:表格的重叠边框
  • 原文地址:https://www.cnblogs.com/thefirstfeeling/p/4410719.html
Copyright © 2011-2022 走看看