- 博客(5)
- 收藏
- 关注
转载 asd
设(f_i)表示(i)到(1)号点的最短距离,(g_i)表示(i)到(2)号点的最短距离,(s_i)表示(n+1)号点到(i)号点的最短距离,(A=s_1,B=s_2) 根据最短路三角形不等式,(|f_i - A| \leq s_i \leq f_i + A , |g_i - B| \leq s_i \leq g_i + B) 而(s_i)要取到最小值,所以(s_i = \max{|f_...
2019-09-18 08:36:00 107
转载 Welcome to my new blog!
\(Here\ is\ my\ new\ blog!\) 上面那句话可以点的- - 转载于:https://www.cnblogs.com/EndSaH/p/10159786.html
2018-12-22 08:31:00 162
转载 Luogu-P2015 二叉苹果树
题面传送门: Luogu-P2015 题目描述 给定一棵 \(n\) 个节点的以 \(1\) 为根的二叉树(严格二叉), 树边有边权. 现在需要剪去一些树边(剪边定义为: 若剪去一条边 \((u,v)\), 在删除该边的同时也必须舍弃以 \(v\) 为根的整个子树), 问在留下 \(m\) 条边时边权之和的最大值. \(n \le 100,m<n\). 题目分析 非常明显的树形DP...
2018-11-17 19:14:00 178
转载 本人的 $vim$ 配置, 仅供参考
""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" " 基础设置 """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" set nocompatible " 设置不兼容原始vi模式 filet...
2018-11-06 17:57:00 99
转载 Hello!
#include <iostream> int main() { std::cout << "Hello cnblogs!" << std::endl; } 转载于:https://www.cnblogs.com/EndSaH/p/9916666.html
2018-11-06 17:35:00 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人