浏览笔记

今天浏览博客,看到博主@ 记忆过往分享他的小米校招笔试题, 最后一道找朋友圈的题目,我觉得用图的相关知识解决会比较好一点。n个朋友n个点,m对朋友m条连线,所有连通的点为一个朋友圈。朋友圈个数就看连通子图的个数。虽然想到但是竟然忘了怎么数给定的一个图的子图的个数。。

你可能感兴趣的:(浏览笔记)