登录社区云,与社区用户共同成长
邀请您加入社区
该用户还未填写简介
暂无可提供的服务
因为这是个欧拉回路,所以你最后一定是到达了start(全为0的情况)才收集的最后一个边权,所以最后n-1位一定是n-1个0,只需要去掉最后n-1个0,循环利用到start(n-1个0),就是答案。从最小的点,先遍历权值最小的边跑一边希尔霍尔策算法,收集每个点来的那条边的边权,倒叙收集的序列,把第一个边权-1改为start,得到就是最短长度(德布罗意序列)2.如果题目要求字典序最小,那就先将每个点的