堆
zzzc18
这个作者很懒,什么都没留下…
展开
-
水 water 积水问题 蓄水问题
水(water )【题目描述】 有一块矩形土地被划分成 n×m 个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中。 一场大雨后,由于地势高低不同,许多地方都积存了不少降水。假如你已经知道这块土地的详细信息,你能求出每个小块的积水高度吗? 注意:假设矩形地外围的高度为 0。 【输入格式】原创 2017-02-18 11:02:19 · 1979 阅读 · 0 评论 -
分层图 Illegal Motor
分层图 作用 一个很好的例子 思路 SPFA本题不好 堆优化Dijsktra好STD分层图 作用 分层图可以处理从图中选取k条边使其边权变为0,求最短路 一个很好的例子Illegal Motor (Motor.c/cpp/pas) Description 在你的强力援助下,PCY 成功完成了之前的所有任务,他觉得,现在正是出去浪的大好时光。于是,他来到高速公路上,找到一辆摩的前往几千公里以原创 2017-03-17 08:22:23 · 590 阅读 · 0 评论