BZOJ 2199奶牛議會 2 SAT

2021-08-19 22:46:30 字數 760 閱讀 5372

傳送門:bzoj2199

許可權題? 沒關係,你洛上也有:洛谷- [usaco11jan]大陸議會the continental cowngress

一道2-sat簡單題。

只需要用到2-sat連有向邊的操作,拓撲排序和縮點都不需要,直接暴力找(非常之暴力)。

#include

using

namespace

std;

const

int m=4e3+10,n=1e3+10;

int head[n<<1],to[m<<1],nxt[m<<1];

int x,y,n,m,cur,tot,ans[n],mark[n<<1];

char a,b;

inline

int rd()

while(isdigit(ch))

return x*f;

}inline

void lk(int u,int v)

inline

void dfs(int x)

inline

int check(int x)

return

true;

}int main()

for(int i=1;i<=n;i++)

if(x) ans[i]= y? 2:0;else ans[i]=1;

}for(int i=1;i<=n;i++)

}return

0;}

C 之路高階 bzoj2199(奶牛議會)

f.a.qs home discuss problemset status ranklist contest modifyuser gryz2016 logout 捐贈本站 notice 由於本oj建立在linux平台下,而許多題的資料在windows下製作,請注意輸入 輸出語句及資料型別及範圍,避...

BZOJ1641Cow Hurdles 奶牛跨欄

1641 usaco2007 nov cow hurdles 奶牛跨欄 time limit 5 sec memory limit 64 mb submit 511 solved 336 description farmer john 想讓她的奶牛準備郡級跳躍比賽,貝茜和她的夥伴們正在練習跨欄。她們...

bzoj1051(明星奶牛)

這道就是明星奶牛,a了一次又一次了,o o 去年pas就打了不下5次,就是強聯通縮點,然後求出度為0的塊 判斷有多個的話就無解,乙個就輸出塊的大小。1 include2 include3 include4 include5 include6 using namespace std 78 const ...