![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #581 (Div. 2) 重点:C.Anna, Svyatoslav and Maps
啥也不多说了,重拾坚持题解,不写题解不是人,做一题写一题,不转不是中国人(最后一句纯玩梗,瓜众散了散了 题目链接:在这里 A.BowWow and the Timetable 题意:快A题,主要是注意审题 int main(){ string a; while(cin >>a){ int f = 0; for(int i = SZ(a)-1;i >=1 ;i --){ if(a[i]=='1')f = 1;原创 2020-05-28 00:58:49 · 137 阅读 · 0 评论 -
Southeastern European Regional Programming C Bucharest, Romania – Vinnytsya, Ukraine C Tree
链接:https://codeforces.com/group/xrTA2IaQje/contest/254611/problem/C 题意:树中选择m个黑点(已知的若干),使之直径最短; 题解:在看了学校巨佬mz的博客下明白了这题是一个Floyd的枚举题,其实说是性质(一个重要性质,也就是当一棵树存在一个直径时,加入点能够满足这个直径还是直径只需要满足这个新加入的点到两个端点的距离不超过直径距离...原创 2019-10-05 23:46:52 · 367 阅读 · 0 评论