蛤蛤,略蠢。
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,使其百無聊賴,然後,淨面 理髮...