bool

一句话理解

bool 只有两个值：true 和 false。

为什么要学

判断、标记访问过没有，都用它。

讲解

true 表示真，false 表示假。输出时通常是 1 和 0。

比较运算 x > 0 的结果就是 bool。if 的条件本质上也是在看真假。

常用 bool vis[N]; 标记某个点走没走过。

例子

bool ok = true;
bool vis = false;
cout << ok << " " << vis;

输出：

1 0

true 打印成 1，false 打印成 0。

常见错误

• 用 int 0/1 当然也能凑合，但 bool 更清楚。
• 把 true 写成 "true" 字符串。