最短路

刷题总结——飞飞侠(bzoj2143 最短路)

题目： Description 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵， […]

图论中一个经典问题就是求最短路。最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法，一个是 […]

title: woj1009 最短路 The Legend of Valiant Emigration dat […]

前言题目链接题意有 $n$ 个点，$q$ 次连边，以及起点 $s$ 。连边具体分三种： \( […]

题目大意在一个 $n\times n$ 的矩形中，题目会给出 $m$ 个障碍物。有两个小球，你可以选 […]

A. Shifting Stacks 题目链接点我跳转题目大意给定 $N$ 个土堆，第 $i$ […]

这道题赛时的时候想了一个奇怪的做法但是没过，后来经过Stay_hungry的提示就码了这道题。雷电必定会在一 […]

题目作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴 […]

题目描述物流公司要把一批货物从码头$A$运到码头$B$。由于货物量比较大，需要$n$天才能运完。 […]

更好的阅读体验来我的博客观看 T1-打印收费 CZYZ 校园内有一家打印店，收费有着奇葩的规则，对于打印的量 […]

https://www.cnblogs.com/31415926535x/p/10463112.html 很早 […]

目录题面题目链接题目描述输入输出格式输入格式输出格式输入输出样例输入样例：输出样例：说明 […]

递归版线段树中心思想： 1.自上而下（最顶节点递归到叶子）2.p,l,r三者作为整体效果3.命令的传递，执行 […]

Description 有 n 个点 $(n\leq 10^5)$，三种操作： 1 u v w 从u向 […]

P1462 通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一 […]

Big Christmas Tree Time Limit: 3000MS Memory Limit: 1 […]

昂贵的聘礼 poj-1062 　　　　题目大意：原文链接？不是英文题，自己看　　　　注释：$1\le N \ […]

题意：求从1到n的次短路。思路：到某个点v的次短路，要么是从其它点u的最短路加上从u到v的边；要么是从其 […]