2016 ACM/ICPC 瀋陽區域賽E— Counting Cliques 【dfs】

題意： n（n<=100）個點，m(m<=1000)個邊，每個點的度不超過20，的無向圖，問裏面有幾個子圖是s元完全圖 分析： 暴力深搜加點小技巧，將雙向邊變成單向邊，只從編號小的向編號大的建邊，之後從小打到掃描點，記錄路徑，判斷該點是否與之前路徑中的點都有一條邊，這是一種剪枝方法。同時判斷當前路徑中的點跟這個點的指向的的點和是否大於等於S，否則剪枝 代碼： #include <bits/stdc

>>阅读原文<<