当枚举的两点建边时穿过另一个点,这样的连边是否合法

P1522 [USACO2.4] 牛的旅行 Cow Tours

$$如果两条路径中途相交,我们不认为它们是连通的。只有两条路径在同一个牧区相交,我们才认为它们是连通的。$$ 没在同一个牧区相交,不合法(穿过不算相交啊) @[king7587](/user/807655)
by ABCgfed @ 2023-07-24 10:47:10


4+1.414214
by ABCgfed @ 2023-07-24 13:36:44


|