Hdu 5952 Counting Cliques(2016沈阳网络赛)
点击打开链接今天中午闲逛hzwer博客看到的一个题,开学断断续续的感冒整得我很难受...题意:一个clique是指里面任意两个点之间都有边相连的图,给N个点M条边,求有多少个大小为S的clique。一开始读成了求联通块是什么鬼。。那很显然要深搜,并在深搜的过程中要去check一下从后向前这么多个点是不是满足任意两个点都有边相连的。这段时间看了不少图论知识(忘得也好快)反正就是vector+map[...
原创
2018-03-23 19:37:32 ·
184 阅读 ·
0 评论