那個一看這不是(最大獨立集)的最大權值和,類似
反圖→ 最大團 np問題 搜尋解決
改一下模板即可
參考最大獨立集
maximum clique最大團問題
// <4672.cpp> - sun oct 9 12:58:23 2016// this file is made by yjinpeng，created by xuyike's black technology automatically.
// i don't know what this program is.
#include #include #include #include #include #include #include #define mod 1000000007
#define inf 1e9
#define in inline
#define rg register
using namespace std;
typedef long long ll;
typedef long double lb;
const int maxn=100010;
const int maxm=100010;
inline int max(int &x,int &y)
inline int min(int &x,int &y)
struct max_clique
for(int i=1;i<=cur;i++)
}int maxclique()
return ans;
}void work()
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
g[i][j]^=1;
printf("%d",maxclique());
}}group;
int main()
這題很基礎 A的很辛苦
今天5月27日 在杭電oj上a了第一題 留念一下 都說是水題 我才做的 總算圖論入門 題目描述 一開始是用bfs 自我感覺太好，以為和aoj上的hero in maze 一樣，結果連交3次都是wa而告終。於是 再看題意，才發現。當且僅當t t 時，可憐的小狗才能逃出 這樣一來，廣搜就行不通了，因為廣...
生活原來是那麼的辛苦
由於房價在不斷的 現在也有一定的能力來供房了,所以這幾天我和女朋友就在商量供房子的事.當然應該謝謝她,房子的事應該是我們男人的事,怎麼能讓女人操心.話又說回來,到時還是我倆一起住,當然要齊心協力.供房當然是一件好事,可不愉快的事發生了.就在我倆一起去看房的路上,女朋友拿出了同事給她的巧克力給我吃.然...
誰來減輕程式設計師的「辛苦」
在踏入程式設計師這個行業前，就聽說了太多太多有關程式設計師 恐怖 的傳聞，累死的，壓力大自殺的，掉頭髮的，沒日沒夜加班.典型一新時代的包身工形象。但真正進了這個行業，從業六年多，發現並沒那麼嚴重，畢竟加班在各行各業都是存在的，也許是我們經歷的頻率稍大，也許是因為我們所處的企業倡導的文化不同！但是，在...