pat-top 1014. Circles of Friends (35)
https://www.patest.cn/contests/pat-t-practise/1014照抄了http://blog.csdn.net/jtjy568805874/article/details/53610228这道题开始时想用并查集,但是如何计算半径很复杂。解题思路:对每个节点进行bsf得到最大半径(所有bfs得最大深度), 然后bfs可以得到最大团(
转载
2017-03-04 14:23:30 ·
451 阅读 ·
0 评论