幸福路径题解

题解之前，本人要先说一句：**本题目前所有的题解都是错解！** 并不说它们的程序输出不对，只是它们都利用了题目的一个漏洞：精度问题。只要得到的答案与正确答案之差小于题目要求的精度，那么输出就是正确的。但这样显然给人一种钻空子的感觉。当然，本人也不会刻意去反对这种解法。利用题目的各种性质解题本就是OI竞赛的基本方法之一，无可厚非。像哈希等算法就是利用小概率出错$=$不出错的性质解题。但是本人觉得，这些算法还不能达到本人对完美解法的追求。因此在这里，本人会给出一种不利用题目精度问题的解法，供大家参考。 ~~上面那段话感觉是抬杠哈……其实只是本人看到此题解法竟如此简单发的牢骚……大家不要喷我啊~~ ### 解法： 有两种情况。一种情况：路径长度有限，这种情况较简单，在文末再予以讨论。另一种情况：路径长度无限，下面基本上都讨论此种情况。 路径长度无限，则显然至少有一个节点被经过无限次。我们对一个被经过无限次的节点经行分析。假设其为$i$。