关于一个州是否合法

P4221 [WC2018] 州区划分

@[kevinshuai](/space/show?uid=8662) 欧拉回路就是要经过所有点一次然后回到原点啊 多个欧拉回路是多条路径不是单条路径
by Flaranis @ 2018-12-18 12:28:20


@[流风之回雪](/space/show?uid=58448) 然而题面里面是说经过所有边恰好一次,并没有提到欧拉回路这个概念以及并没有指出需要经过所有点至少一次。
by Mys_C_K @ 2018-12-18 12:48:58


@[kevinshuai](/space/show?uid=8662) UOJ的题面是: 假设小S将这些城市划分成了k个州,设Vi是第i个州包含的所有城市组成的集合。 定义一条道路是一个州的内部道路,当且仅当这条道路的两个端点城市都在这个州内。 如果一个州内部存在一条起点终点相同,不经过任何不属于这个州的城市,**且经过这个州的每个城市至少一次**、所有内部道路都恰好一次的路径(路径长度可以为0),则称这个州是不合法的。 顺便Orz%%%ckw
by suncongbo @ 2019-01-03 15:24:23


所以是不是该@一个管理员啊……
by 凄魉 @ 2019-01-08 07:36:40


@[流风之回雪](/space/show?uid=58448) 不是每一个边一次吗
by Fading @ 2019-02-20 15:51:59


|