文件名称:hdu4859

  • 所属分类:
  • 数据结构常用算法
  • 资源属性:
  • [C/C++] [源码]
  • 上传时间:
  • 2015-01-25
  • 文件大小:
  • 1kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 郑**
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

hdu4859的ac源码。算法:最大流最小割。题意:题意:假设地图为一个N*M的格子,其中一些是陆地,一些是可以填充的浅海域,一些是不可填充的深海域。这里定义海岸线的长度为一个联通块陆地(可能包含浅海域填充变为的陆地)的边缘长度,两个格子至少有一个公共边,则视为联通。

值得注意的是,这里Z市的陆地区域可以是不联通的,并且整个地图都处在海洋之中,也就是说,Z市是由一些孤岛组成的,比如像,夏威夷?

你的任务是,填充某些浅海域,使得所有岛屿的海岸线之和最长。



输出最长海岸线和。-AC source of hdu 4859. Algorithms: maximum flow. Title meaning: meaning of the questions: Suppose map for an N* M grid, some of which are on land, some of which are filled with shallow waters, some of which are not filled with deep waters. The length of the coastline here is defined as a block of land Unicom (may contain shallow waters into the land fill) the edge length, the two have a common edge grid at least, is considered China Unicom.

It is worth noting that the city s land area where Z can not Unicom, and the entire map are in the ocean, that is, Z City is composed by a number of islands, like Hawaii?

Your task is to fill some of the shallow waters, making the sum of the longest coastline of all islands.



Output and the longest coastline.
(系统自动生成,下载前可以参看下载内容)

下载文件列表





hdu4859.cpp

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org