计蒜客:农场看守(DFS、欧拉回路)
摘要:输入样例: 4 5 1 2 1 4 2 3 2 4 3 4 输出样例: 1 2 3 4 2 1 4 3 2 4 1 直接对边访问数组进行维护的同时,一次dfs就能走完两遍。 没想明白为啥欧拉回路可以这样做。 1 #include<bits/stdc++.h> 2 using namespace st
阅读全文
posted @
2024-11-01 20:24
Coder何
阅读(38)
推荐(0)
1017 Queueing at Bank(25分)
摘要:Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the c
阅读全文
posted @
2023-01-07 20:24
Coder何
阅读(27)
推荐(0)