题目内容

小明准备前往一个网红旅游景区，进行一次“特种兵”式游览。景区内共有 $N$ 个景点，并设有一个景区入口。入口编号为 0，景点编号为 1 到 $N$。

给定一个耗时矩阵 $G$，其含义如下：$G[0][j]$ 表示从景区入口到景点 $j$ 的直接耗时；$G[j][0]$ 表示从景点 $j$ 到景区入口的直接耗时；$G[i][j]$（$1 \le i,j \le N$）表示从景点 $i$ 到景点 $j$ 的直接耗时。同一地点之间的耗时为 0；如果两个地点之间没有直接道路，对应矩阵元素的值为 -1。由于道路条件复杂，从一个地点到另一个地点的去程与返程耗时可能不相同。

小明希望从景区入口出发，游览完所有 $N$ 个景点后返回景区入口。游览过程中可以重复经过任意地点，包括景点和景区入口。请计算他在路途中花费的最短总时间，以便安排返程。

题目保证从景区入口出发可以到达每一个景点，无论是直达还是经过其他景点。