傳送門: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 ...