摘要：p.s. 二者的必要条件是图为**连通图** ## 欧拉图 ###定义 > 欧拉通路：能一次性走完一张图上所有的边，且每条边只经过一次 欧拉回路：能一次性走完一张图上所有的边，每条边只经过一次，且这条路径构成一个回路（即最终回到了出发点） 有欧拉回路的图成为**欧拉图**（Eulerian），有欧拉 阅读全文

摘要：####链接 https://acm.hdu.edu.cn/showproblem.php?pid=7187 ####思路 先建树，求出每个点的层数 可以给每一层新建一个点，相同层数的和这个点距离为0，层间距离为k的点（+k、-k）边权为p 然后跑Dijkstra求最短路 注意新建的边只能建单向的， 阅读全文