StageChan

Results 2 comments of StageChan

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

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