摘要：一共只有一条神仙路，也就是说一旦我探出了一条路是神仙路，剩下的路就可以随便走了。 堵不堵？堵住哪条边？ 该点到其最短路树上的父亲的边 $dp[i]$表示$i$号结点的答案，建出原图以$v$为根的最短路树，考虑对手要堵一定会堵该点到其最短路树上的父亲的边, 求出堵住了他到最短路树上的父亲的边之后到v的 阅读全文

摘要：P1099 树网的核 已知i到j是一条路径，求k到这条路径的距离 \(ans = (dis[i][k] + dis[i][k] - dis[i][j] ) / 2\) 乱搞 300数据乱搞之——最短路求解直径 300数据乱搞之——n^3的最短路求法 求 n的唯一路径求法 300数据乱搞之——n^2枚 阅读全文

摘要：P2384 最短路（边权之积最短路） 题目背景 狗哥做烂了最短路，突然机智的考了 Bosh 一道，没想到把 Bosh 考住了...你能帮 Bosh 解决吗？ 题目描述 给定 nn 个点的带权有向图，求从 11 到 nn 的路径中边权之积最小的简单路径。 输入格式 第一行读入两个整数 nn，mm，表示 阅读全文

摘要：2019CSP-S模拟赛 于2020/4,2020/7/24两测 作为疫情期间学习过的证据 T1 #include<cmath> #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<st 阅读全文

摘要：我又来反刍了。。。 图的概念，图的特殊类型，图的最短路算法 特殊图的类型 1）树 ​ 无环 无向 连通图 2）森林 ​ 无环 无向 3）有向图的树 ​ 无环 连通 ​ a)外向树 ​ 所有的边由浅向深（由上向下指） ​ b)内向树 ​ 所有的边由深向浅指 ​ c)其他普通的有向图的树 ​ 注：有向图 阅读全文