摘要：题目 分析 快把欧拉回路忘光了。 欧拉回路大概就是一笔画的问题，可不可以一笔画完全图。 全图有欧拉回路当且仅当全图的奇数度数的点有0或2个。 2个时是一个点是起点，另一个是终点。 本题也差不多，把给的每个字母对中的两个字母连边。然后跑欧拉回路 代码 1 #include<iostream> 2 #i 阅读全文

摘要：题目 题目     分析 很巧秒的一道题目，对着绿书瞎yy一会。 联一下必须要走的几条边，然后会形成几个联通分量，统计里面度数为奇数的点，最后再减去2再除以2。这样不断相加的和加上e再乘以t就是答案， 为什么呢？题目要求最短距离，那么必定是欧拉道路，那么为了构造出最短欧拉道路，要 阅读全文