摘要:
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph 阅读全文
posted @ 2018-10-05 20:53
acboyty
阅读(145)
评论(0)
推荐(0)
摘要:
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence o 阅读全文
posted @ 2018-10-05 20:40
acboyty
阅读(144)
评论(0)
推荐(0)