有关中文题意
查看原帖
有关中文题意
342076
Union_of_Britainschanghang楼主2025/6/20 11:10

这些点之间连着 m 条单向或双向道路。每条道路不会经过湖、海或者任意一个点;任意两点间只会连着最多一条道路;这些道路中不存在“天桥”或者“地下隧道”,任意两条道路只可能在端点处相交。换言之,这是一张平面图。

原文中似乎并无加粗一句。然而,除了是平面图限制,本题还保证道路不会经过湖海:比方说不应该存在一边靠海一边靠湖的 K2,2K_{2,2}(假设还有一个湖海连接 ban 掉了绕过环的边)。而显然只有平面图条件是不能保证本题做法正确的。因此或许删掉这句话更好?

2025/6/20 11:10
加载中...