http://codevs.cn/problem/1034/ (题目链接) 题意 给出一张n个点的图,有m架飞船按照固定的航班运行,没单位时间移动一次,并且没收航班都有自己的容纳量.问从0号点将K个人运输到-1号点需要多长时间. Solution 看到这个题目后非常纠结,如果把时间因素去掉,那么就是一个典型的网络流,那么我们能不能将将时间与建图结合在一起呢? 答案是可以的.我们可以枚举当前的时间,并构建按时间分层的图,新建源点S连向0时刻的0号点,汇点连向每个时刻的-1号点,只要还有人没有到达-…

题意:由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球.现有n个太空站处于地球与月球之间(编号1..n),m艘公共交通太空船在其中来回穿梭,每个太空站Si可容纳无限的人,每艘太空船pi只可容纳Hpi人.对于每一艘太空船pi,将周期性地停靠一系列的太空站(Si1,Si2…Sir),如:(1,3,4)表示停靠太空站1 3 4 1…

系统来自:系统妈:http://www.xitongma.com 新萝卜家园GHOST win7系统32位极速装机特别版 V2016年3月 系统概述 新萝卜家园ghost win7系统32位极速装机特别版加快“网上邻居”共享速度:取消不需要的网络服务组件,系统支持Windows安装,可以在Windows中一键安装了,方便了不会COMS设置和GHOST的人.集成了自2015年流行的各种硬件驱动,首次进入系统即全部硬件已安装完毕,通过数台不同硬件型号计算机测试安装均无蓝屏现象,硬件完美驱动.系统经过…

新萝卜家园32位Win7系统Ghost版Sp1,官方旗舰版采用Windows7 SP1简体中文旗舰版32位(MSDN官方发布正式版原版ios镜像)制作,并能够完美自动激活,采用自由天空驱动包,解决部分NF芯片的主板蓝屏,USB出错等问题,并更新相应驱动,具有稳定.迅速.恢复速度快等特点,集成最常用装机软件和最全面的硬件驱动,是电脑城.个人.公司快速装机之首选,值得你放心下载使用. win7系统下载:http://down.662p.com/list/141_1.html…

题目链接:[CTSC1999]家园 这个题目我们不是很好在做网络流的时候判断是否有解,因此我们考虑分开来做 对于是否有解的判断,我们唯一需要解决的是飞船的周期停泊问题,对于这个问题,我们可以用并查集解决 我们记源点\(s\)是地球,汇点\(t\)是月球,将一艘飞船上一秒在的星球和下一秒在的星球并入一个集合中,最后判断\(s\)和\(t\)是否在同一个集合中即可 对于第二问,我们可以建立分层图.即对于每一秒的飞船情况建立新边,具体的,我们从上一秒飞船所在的地方向下一秒它将去往的地方连边.这样做也是…

来自系统妈:http://www.xitongma.com 新萝卜家园GHOST win7系统64位官方经典版 V2016年3月 系统概述 新萝卜家园ghost win7系统64位官方经典版加快“网上邻居”共享速度:取消不需要的网络服务组件,系统支持Windows安装,可以在Windows中一键安装了,方便了不会COMS设置和GHOST的人.集成了自2015年流行的各种硬件驱动,首次进入系统即全部硬件已安装完毕,通过数台不同硬件型号计算机测试安装均无蓝屏现象,硬件完美驱动.系统经过优化,启动服务…

系统来自系统妈:http://www.xitongma.com/ 系统概述 萝卜家园GHOST win7 64位装机旗舰版加快“网上邻居”共享速度:取消不需要的网络服务组件,系统支持Windows安装,可以在Windows中一键安装了,方便了不会COMS设置和GHOST的人.集成了自2015年流行的各种硬件驱动,首次进入系统即全部硬件已安装完毕,通过数台不同硬件型号计算机测试安装均无蓝屏现象,硬件完美驱动.系统经过优化,启动服务经过仔细筛选,确保优化的同时保证系统的稳定,内存消耗低.实用,反应迅…

来自:系统妈,系统下载地址:http://www.xitongma.com/windows10/2015-03-30/6638.html 新萝卜家园Ghost Win10 X32 10041电脑城极速装机版 =========================================================== 新萝卜家园电脑城装机专业版具有更安全.更稳定.更人性化等特点.集成最常用的 装机软件,集成最全面的硬件驱动,精心挑选的系统维护工具,加上萝卜家园独有人性化的设计. 是电脑城…

环境:Centos7 工具:mysql,php,httpd 目的:熟练掌握httpd服务器搭建和个服务器之间的配合. 有兴趣的朋友可以来实践一下,我会提供各种源码进行搭建. 网络家园和论坛源码:https://www.lanzous.com/i3yqq3c (1)准备一台centos服务器,我是在虚拟机搭建的centos7. (2)关闭防火墙和selinux等(centos7关闭防火墙和selinux) (3)搭建myql数据库(MySQL的rpm安装教程) (4)搭建httpd服务器(cent…

http://ajax.open-open.com/ 本站为广大OPEN爱好者搭建了一个OPEN家园,大家可以方便快捷地发布日志.上传照片,分享生活中的精彩瞬间:与好友一起玩转游戏,增加好友感情:创建自己的小圈子,与大家交流感兴趣的话题和技术:还可以用一句话记录自己生活中的点点滴滴......用于学习java的比较好的门户…