descriptionrek
ireki
reki
是一名武偵高狙擊科的學生，武偵高也設有基礎學科，現在她正在完成生物課的作業。
給出一張n
nn個點m
mm條邊的無向圖，這張無向圖描述了乙個細胞，細胞有三種：x
xx型、y
yy型還是i
ii型。
如圖，虛線方向的鏈可以無限延伸，現在需要判斷給定的圖是哪一種細胞，或者都不是。
input
第一行，兩個正整數n,m
n,mn,
m。接下來m
mm行，每行兩個正整數u,v
u,vu,
v描述一條無向邊。
( 2≤
n≤500,0≤
m≤n(
n−1)
2)(2\le n\le 500,0\le m\le \frac)
(2≤n≤5
00,0
≤m≤2
n(n−
1))
output
輸出這種細胞的型別，若都不是輸出not
vali
dnotvalid
notval
id。sample input
7 61 21 3
1 41 5
5 66 7
sample outputx
solutionx
xx型只有乙個四度點、四個一度點，其餘點都是兩度的
y
yy型只有乙個三度點、三個一度點，其餘點都是兩度的
i
ii型只有兩個一度點，其餘點都是兩度的
code
#includeusing namespace std;
const int maxn=505;
int n,m,du[maxn],fa[maxn],num[5];
int find(int x)
void unite(int x,int y)
int main()
int res=0;
for(int i=1;i<=n;i++)
if(res>1)flag=0;
if(num[4])
else if(num[3])
else if(flag)printf("i\n");
if(!flag)printf("notvalid\n");
return 0;
}
Newcoder 128 D 最短路2（計算幾何）
description 假設排球場是個無限大的網格,即對於任意的整數z zz,都有x z x zx z和y zy z y z的直線存在,同學a a x,ay a a x,a y a ax ay 和同學b b x,by b b x,b y b bx by 站在整點座標 即ax,ay,b x,by a ...
Newcoder 13 B 貝倫卡斯泰露（dfs）
description 貝倫卡斯泰露，某種程度上也可以稱為古手梨花，能夠創造機率近乎為0 00的奇蹟，通過無限輪迴成功打破了世界線收束理論。和某民科學者不同，貝倫並不在意世界線收束的那套理論，作為奇蹟之魔女，貝倫的愛好只在於品茶。作為品茶的消遣，貝倫正在解一道簡單的謎題。給出乙個長度為n nn的數列...
藍橋杯 生物晶元 day13
題目 題目描述 x 博士正在研究一種生物晶元，其邏輯密集度 容量都遠遠高於普通的半導體晶元。博士在晶元中設計了 nn 個微型光源，每個光源操作一次就會改變其狀態，即 點亮轉為關閉，或關閉轉為點亮。這些光源的編號從 1 到 nn，開始的時候所有光源都是關閉的。博士計畫在晶元上執行如下動作 所有編號為 ...