search

GaisaiYuno / data-generation

生成序列题、字符串题、图论题的数据。
3 stars 2 forks source link

graph.h生成图的合法性检查? #4

Open birchtree2 opened 4 years ago

birchtree2 commented 4 years ago

有的时候当n,m满足一些条件,又无重边自环的时候,满足条件的图是不存在的。尤其是点数很小的时候。这会导致死循环。是否考虑判定一下图的合法性,虽然想了一下好像很毒瘤。

GaisaiYuno commented 4 years ago

突然想到可以借鉴一下 Cyaron