*51nod1757 大灾变

$n \leq 2000$的树有$m \leq 40$个洞，其他点上有各不相同的人，人走一个单位要一个时间，每个洞一秒只能让一人过。问最少多少时间所有人通过洞。

二分答案，然后由于洞口不多，可以把洞口每个时间的状态都表示出来，一个人如果能在$t$时间到达洞就可以向$t,t+1,...$连边。

但边太多。其实一个人向$t$连边，然后$t$向$t+1$连，$t+1$向$t+2$连。。。这样就行了。

转载于:https://www.cnblogs.com/Blue233333/p/8933622.html

*51nod1757 大灾变相关推荐

51nod1757 大灾变
能想到二分答案+最大流判断是否符合.但是不知道如何建图qaq.参考的是http://blog.csdn.net/fsss_7/article/details/52132046的建图方法 #includ ...
【51nod1757】大灾变
Description 原题链接有一棵树,树上有些特殊点,每个不是特殊点的点有一个人,每个人走过一条边的时间为1.现在所有的人要走到特殊点上,每个点可以有多个人,但每条边每1时间只能走一个人.求所有 ...
[BZOJ2033][清橙A1215][2009国家集训队]大灾变-半平面交
大灾变 Description 艾泽拉斯世界经历一场亘古未有的地震过后,大地和海洋被完全撕裂,旧大陆残缺不全.联盟和部落各种族的居民们被迫离开了世代居住的家园,来寻找新的生存空间.原本平坦的陆地上现在 ...
51nod 1171 大灾变
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1757 二分答案mid 避难所拆为mid个点每个避难所的第一个点向第二个 ...
CDDA大灾变编译安装
CDDA大灾变编译安装网站:链接文章已经迁移:链接 cdda大灾变?昨天我看到了这个游戏,于是乎,去官网下载,先是下了二进制包,运行后提示没有找到库.ldd命令一看,libSDL这个库没有.但是 ...
51nod 1757大灾变(拆点二分网络流)
大灾变发现士兵的流动很像网络流但是网络流无法表示时间的流逝所以可以把每个终点拆分为 n n n个点,分别表示不同时刻的点这样就可以二分转换为判定性的问题,假设二分的值为 m i d mid m ...
网络营销案例复制魔兽大灾变也来“包场门”
7月11日,多家游戏网站首页又现一幕熟悉的"包场门",铺天盖地的是魔兽大灾变7.12开区的广告.此情此景,不由得让人联想到了<征途2>7月1日的"红色包场&q ...
linux游戏大灾变,深度商店应用数独、大灾变：劫后余生、Tux Typing、Pacman网页版...
深度商店收录数独.大灾变:劫后余生.Tux Typing.Pacman网页版应用,如果使用Deepin或是统信UOS操作系统,可在深度商店程序上安装它们. 1.数独数独是一款逻辑性强的数字填充游戏, ...
CDDA大灾变游戏linux,《大灾变CDDA》审判日游戏心得
<大灾变CDDA>是一款趣味性比较强的沙盒类游戏,庞大的地图和各种建造系统可以让玩家体验到游戏众多的类容,在最新版本的审判日中,游戏也越来越趋于平衡. 审判日游戏心得审判日这个版本除了尼 ...

*51nod1757 大灾变

*51nod1757 大灾变相关推荐

最新文章

热门文章