2017 年 12月 9 日随笔档案 - noble_（noblex）

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

posted @ 2017-12-09 17:33 noble_（noblex）阅读(202) 评论(0) 推荐(0) 编辑

noble_