（每日一练65939）题目名称：天然气订单

2023-05-26 18:54:50 263 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

基于Simulink的轨道交通信号控制系统仿真详细介绍轨道交通信号控制系统是确保列车安全、高效运行的核心技术。通过Simulink进行信号控制系统的仿真，可以验证系统的设计、优化调度策略并提高安全性。以下是如何在MATLAB和Simulink中设计并仿真一个轨道交通信号控制系统的详细步骤。通过上述步骤，我们成功设计并实现了基于Simulink的轨道交通信号控制系统仿真。该系统能够根据列车位置、速度和轨道状态生成控制指令，确保列车的安全、高效运行。通过虚拟场景仿真、硬件在环测试和实机测试，验证了系统的性能，并通过参数优化进一步提升了系统的可靠性。引入智能调度。阅读详情

天然气运输成本昂贵，危险性高，为了节省运输成本，提倡绿色环保，需要尽可能的优化订单配送，比如相同地区的天然气订单可以一次性配送。现需要向多个地区运输天然气。但是同一个地区可能有多个订单需求。当前仅只知道某些成对的订单是同一个地区的，同一个地区的天然气需要尽可能一次性配送从而降低运输成本，所以需要尽可能的将同一个地区的订单放在一起。订单的编号是1到n。

这个就得注意审题了，老顾在周赛里碰到了几次这个题目，都没想明白为什么没有AC，今天也是折腾了半天，没搞懂。。。。

最后，发现题目最后有一小段文字：订单的编号是1到n。好吧，没有列出来的订单号，就是单独配送的，需要补全。

n,m = map(int,input().split())
arr = [list(map(int,input().split())) for _ in range(m)]
v,d = {_ for _ in range(1,n + 1)},{}
for row in arr:
    a,b = row
    if a in d:
        d[a].add(b)
    else:
        d[a] = {a,b}
    if b in d:
        d[b].add(a)
    else:
        d[b] = {a,b}
z = []
for i in sorted(d):
    if i not in d:
        continue
    u = set()
    while len(u) < len(d[i]):
        n = list(d[i] - u)[0]
        u.add(n)
        if n != i:
            if n in d:
                d[i] = d[i].union(d[n])
    for n in u:
        if n in d:
            del d[n]
    z.append(sorted(u))
u = {x for u in z for x in u}
z += [[x] for x in v - u]
print(len(z))
for row in sorted(z):
    print(*row)