2018年7月29日
UVALive - 6436 —（DFS+思维）
摘要： 题意：n个点连成的生成树（n个点，n-1条边，点与点之间都连通），如果某个点在两点之间的路径上，那这个点的繁荣度就+1，问你在所有点中，最大繁荣度是多少？就比如上面的图中的C点，在A-B，A-D，A-E，A-F,B-D，B-E，B-F的路径上，所以繁荣度为7。 思路：我们可以想一下，繁荣度是怎么来的 阅读全文
posted @ 2018-07-29 10:54 特务依昂 阅读(245) 评论(0) 推荐(0) 编辑