BFS
Spy97
这个作者很懒,什么都没留下…
展开
-
ICPC 2015 北京 Today Is a Rainy Day
题目链接:https://vjudge.net/problem/UVALive-7263或者:http://hihocoder.com/problemset/problem/1251题目大意:给你两个字符串,问你从一个变成另一个的最少变化次数。变化规则有二,一是将某一字符变成另一个字符,二是将某一类字符变成另一类字符,都算变化一次。题解:首先有一个弯要转过来,就是先进...原创 2017-12-10 21:14:26 · 345 阅读 · 0 评论 -
Tree Destruction codeforces 911F
题目大意:给出一棵树,进行n-1次操作。每次操作包括找两个点,距离加到ans中,再删除其中一个点,n-1次操作后将只剩1个点,求最大ans。题解:先求出树的直径,两个端点为p1、p2,操作分2种。第一种,删除非直径上的点(a、b、c),如图 操作时,选择的点对为{a,max(p1,p2)},max(p1,p2)表示a到p1,p2距离最大的点,删...原创 2018-04-06 18:15:10 · 254 阅读 · 0 评论