struct node { int s, t; double val, w; }edge[N];

这段代码定义了一个名为 `node` 的结构体，其中包含了四个成员变量：

- `s`：表示一条边的起点；
- `t`：表示一条边的终点；
- `val`：表示一条边的权值；
- `w`：表示一条边的边权。

这个结构体被用于存储一张图的边信息。在这个结构体中，每个成员变量的含义如下：

- `s` 和 `t` 用于标识一条边的起点和终点，通常是整数类型；
- `val` 表示一条边的权值，通常是实数类型；
- `w` 表示一条边的边权，通常也是实数类型。

这样的结构体定义在图论等算法中很常见，用于存储图的边信息，方便后续的处理和分析。