玲瓏學院1072 DFS

2021-07-25 14:39:20 字數 686 閱讀 7306

蛤蛤,略蠢。

priority_queue 自定義優先順序 和排序是反的

struct node

};priority_queuequ;

思路:

+v就加一下,標記一下

對了-v 遍歷一下,標記一下

加個優先佇列維護一下結點的大小,深度。

#includeusing namespace std;

typedef long long ll;

const int n=1e5+10;

struct node

};priority_queuequ;

mapkt;

struct asd

;int n;

asd q[n*4];

int head[n*4],tol;

bool vis1[100010];

void add(int u,int v)

void ceshi()

while(!qu.empty())

puts("");

}void delet(int u)

}int main()

else

while(!qu.empty())}}

}return 0;

}

玲瓏 1101(思維暴力)

1101 萌萌噠的第六題 time limit 2s memory limit 128mbyte submissions 286solved 95 description 乙個凸多邊形的每個角都是rgb三種顏色的其中一種,保證相鄰的兩個點顏色都不一樣,請問是否能用多條不相交的對角線把多邊形切成多個三...

學校 1072 迷宮

description 在n n的迷宮內,為牆,為路,s 為起點,e 為終點,一共4個方向可以走。從左上角 0,0 s 位置處走到右下角 n 1,n 1 e 位置處,可以走通則輸出yes,不可以走則輸出no。input 輸入的第一行為乙個整數m,表示迷宮的數量。其後每個迷宮資料的第一行為乙個整數n ...

1072 開學寄語

開學寄語 20 時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 下圖是上海某校的新學期開學寄語 天將降大任於斯人也,必先刪其微博,卸其qq,封其電腦,奪其手機,收其ipad,斷其wifi,使其百無聊賴,然後,淨面 理髮...