點此看題面
大致題意：給你一張圖，讓你從中選取最多的點，使這些點所構成的是完全圖。
這道題可以用模擬退火來亂搞（或者隨機化+\(dfs\)？）。
大體就是搞乙個序列，定義其價值為從左往右、見到合法點立刻選所能選出的點數。
然後模擬退火，求出最大價值即為答案。
#include#define tp template#define ts template#define reg register
#define ri reg int
#define con const
#define ci con int&
#define i inline
#define w while
#define n 50
#define swap(x,y) (x^=y^=x^=y)
#define gmax(x,y) (x<(y)&&(x=(y)))
using namespace std;
int n,f[n+5][n+5];
class simulatedannealing//模擬退火
return res;
} i void work()//模擬退火
}public:
i void solve()
}s;int main()
luogu P4212 外太空旅行
luogu p4212 外太空旅行 題解為什麼都是隨機化或bitset的呀 這題明明就是最大團板子題啊 是不是對最大團問題有什麼誤解 搜尋加3個剪枝沒有壓力跑過去了呀 沒開o2 開o2 首先講講怎麼搜尋吧 我們可以考慮設立 f i 表示只考慮標號 i 的點所能構成的最大團的點數 那麼我們就可以從 n...
外太空旅行
題目描述 在人類的觸角伸向銀河系的邊緣之際，普通人上太空旅行已經變得稀鬆平常了。某理科試驗班有n個人，現在班主任要從中選出盡量多的人去參加一次太空旅行活動。可是n名同學並不是和平相處的。有的人，比如小a和小b整天狼狽為奸，是好朋友 但還有的人，比如 政治敏感 和 政治敏感 就水火不相容。這n名同學，...
BZOJ 3632 外太空旅行 最大團
include using namespace std const int n 55 int ans,f n set n n a n n bool dfs int sz,int dep for int i 1 i sz i return0 int main printf d ans return 0...