1.8.2 DFS
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: bryceyx@gmail.com
展开
-
poj 2676 Sudoku
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22158 Accepted: 10496 Special Judge DescriptionSudoku is a very simple task. A square table with 9 rows and 9 col...原创 2018-03-31 14:27:56 · 171 阅读 · 0 评论 -
【搜索+思维+优化】hdu5952 Counting Cliques
【搜索+思维+优化】hdu5952 Counting Cliqueshttps://vjudge.net/problem/HDU-5952题意:给出一个图,有n个定点,m条边,求图中大小为s的完全图的个数。思路:题目中说明了图中节点的度数最多为20个,并且完全图的size最大为10.那么考虑遍历每一个节点,看与这个节点相连的s-1个节点,那么时间复杂度为100*C(20,8),大概是1...原创 2018-10-15 20:58:44 · 210 阅读 · 0 评论