2130: hipercijevi Time Limit: 1 Sec Memory Limit: 128 MB Submit: 749 Solved: 156 SubmitStatusWeb Board Description 在遥远的星系， 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢？ Input 输入文件的第一行

题目大意： 题目链接：https://www.luogu.org/problem/P2146 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/C

朴素办法，记录全部值，双指针，头尾位置相加，并更新全局最大值 # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution:de