logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

欧 拉 路 径

因为这是个欧拉回路,所以你最后一定是到达了start(全为0的情况)才收集的最后一个边权,所以最后n-1位一定是n-1个0,只需要去掉最后n-1个0,循环利用到start(n-1个0),就是答案。从最小的点,先遍历权值最小的边跑一边希尔霍尔策算法,收集每个点来的那条边的边权,倒叙收集的序列,把第一个边权-1改为start,得到就是最短长度(德布罗意序列)2.如果题目要求字典序最小,那就先将每个点的

文章图片
#java#算法#数据结构
到底了