题目描述
思路:
其实这一题说难不难,说简单也并不简单。关键是先用二分求期望值,再将期望值用 b f s bfs bfs进行判断。
特别要注意的是,在 b f s bfs bfs时,要注意判断路标的个数。
代码:
#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
template < typename T > void read(T &x)
{
int f = 1;x = 0;char c = getchar();
for (;!isdigit(c);c = getchar()) if (c == '-') f = -f;
for (; isdigit(c);c = getchar()) x = x * 10 + c - '0';
x