望加强图生成部分

[iamgqr]

可以做无权图（虽然现在可以做但是必须手写函数）、DAG图吗？还有重边、自环的控制，望加强。如果还有基环图、仙人掌图，就更好了~ =D

另：有随机询问生成器吗。。。

[lin-toto]

随机询问的话，自己randint基本就可以了吧

[iamgqr]

好的，但是如果题目例如说“询问的两个节点必须在同一个联通快内”好像比较麻烦。。。 对了怎么生成连通图 但是还是狠滋磁的 滋磁dalao

[lin-toto]

好像不存在这个feature的样子

[lin-toto]

@fjzzq2002 连通图这个，您有什么想法啊

[iamgqr]

用个并查集什么的，当剩余边数等于并查集数量的时候，只允许连接在两个不同并查集中的节点（否则重新rand），应该不是很难写吧QAQ

[ghost]

还有DAG。。qwq好多算法都不能用啊

[imdlxx]

。。。

[WAAutoMaton]

现在可以生成无权图了（其实就是原来要手写的输出函数现在内置了一个）

[imdlxx]

emmm那很好啊

Sent from my iPhone

On 17 Jan 2018, at 21:36, WAAutoMaton [email protected] wrote:

现在可以生成无权图了（其实就是原来要手写的输出函数现在内置了一个）

— You are receiving this because you commented. Reply to this email directly, view it on GitHub, or mute the thread.

[YanWQ-monad]

我已经实现了 DAG，等有空我把测试写完之后我发一个 PR。
可以先去这里参观一下。
我的 DAG 其实就是在树的基础上加工一下，希望勿喷。

[YanWQ-monad]

关于有向图的环，我可能还要再思考一下

[qinwang-ai]

铜球连通图。。一稀疏了就不联通了。。