_Sagacity

icpc

bfs(2) codeforces(8) dfs(2) div2(3) dp(2) flag系列(2) 博弈论(3) 图论：LCA(1) 基础数学(1) 寒假训练(1) 小小尺取法(1) 并查集(1) 比赛总结(2) 算法基础(1) 算法竞赛进阶指南(1)

/ 注册

全部文章 / icpc （共2篇）

Southeastern European Regional Programming C Bucharest, Romania – Vinnytsya, Ukraine C Tree

链接：https://codeforces.com/group/xrTA2IaQje/contest/254611/problem/C 题意：树中选择m个黑点（已知的若干），使之直径最短；题解：在看了学校巨佬mz的博客下明白了这题是一个Floyd的枚举题，其实说是性质（一个重要性质，也就是当一棵...

2020-07-29

0 470

Codeforces-Gym102346—D.Denouncing Mafia

codeforces 题意：好像是给你一些一棵树，然后让你删最长链，删m次，问你累计ans最多多少解题思路：主要是记录每个父节点最长链延申的最远儿子节点在哪里，这是一个需要注意的点，然后每次删完这个链，利用最远儿子向上标记，维护一个优先队列就够了，标记过的点直接跳过。 #include<b...

2020-07-29

0 524