題目鏈結
思路
因為 每個山頭 最多有兩個 能聽到它的 臨近山頭
那麼 我們就可以 給每個 山頭 都 分配 最多兩個子兒子
然後 再從兒子 往下找
一層一層往下找 如果找的元素 之前已經出現過 這個 就不壓入 佇列
直到最後 隊列為空 輸出當層 編號最小的那個
ac**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define clr(a) memset(a, 0, sizeof(a))
using
namespace
std;
typedef
long
long ll;
typedef
long
double ld;
typedef
unsigned
long
long ull;
typedef pair pii;
typedef pair pll;
typedef pair psi;
typedef pair pss;
const
double pi = 3.14159265358979323846264338327;
const
double e = exp(1);
const
double eps = 1e-3;
const
int inf = 0x3f3f3f3f;
const
int maxn = 1e4 + 5;
const
int mod = 1e9 + 7;
int ans;
queue
opt;
map q, vis;
struct node
w[maxn];
void bfs(int cur)
if (vis[w[num].r] == 0)
}if (opt.empty())
else
bfs(cur + 1);
}int main()
for (int i = 0; i < k; i++)
}}
天梯賽 L3 008 喊山
喊山,是人雙手圍在嘴邊成喇叭狀,對著遠方高山發出 喂 喂喂 喂喂喂 的呼喚。呼喚聲通過空氣的傳遞,迴盪於深谷之間,傳送到人們耳中,發出約定俗成的 訊號 達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的 訊號 慢慢地人們在生活實踐中發現了它的實用價值,便把它作為一種交流工具世代傳襲使用。摘自 乙...
團體程式設計天梯賽 L3 008 喊山 BFS
時間限制 150 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 喊山,是人雙手圍在嘴邊成喇叭狀,對著遠方高山發出 喂 喂喂 喂喂喂 的呼喚。呼喚聲通過空氣的傳遞,迴盪於深谷之間,傳送到人們耳中,發出約定俗成的 訊號 達到聲訊傳遞交流的目的。原來它...
L3 008 喊山 bfs 天梯賽練習題
l3 008.喊山 喊山,是人雙手圍在嘴邊成喇叭狀,對著遠方高山發出 喂 喂喂 喂喂喂 的呼喚。呼喚聲通過空氣的傳遞,迴盪於深谷之間,傳送到人們耳中,發出約定俗成的 訊號 達到聲訊傳遞交流的目的。原來它是彝族先民用來求援呼救的 訊號 慢慢地人們在生活實踐中發現了它的實用價值,便把它作為一種交流工具世...