Spy97

BFS

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / BFS （共2篇）

Tree Destruction codeforces 911F

题目大意：给出一棵树，进行n-1次操作。每次操作包括找两个点，距离加到ans中，再删除其中一个点，n-1次操作后将只剩1个点，求最大ans。题解：先求出树的直径，两个端点为p1、p2，操作分2种。第一种，删除非直径上的点（a、b、c），如图 ...

codeforces 树思维

2018-04-06

0 530

ICPC 2015 北京 Today Is a Rainy Day

题目链接：https://vjudge.net/problem/UVALive-7263 或者：http://hihocoder.com/problemset/problem/1251 题目大意：给你两个字符串，问你从一个变成另一个的最少变化次数。变化规则有二，一是将某一字符变成另一...

2017-12-10

0 338