算法转化题意,对于一个菊花图,每次操作可以去到中心点,再任意找一个外点跑,首先考虑\(\rm{dp}\)的做法对于每一天的后半部分,我们考虑前半天走了长路和前一天走了短路两种情况,显然的,如果前半天走了长路,那么后半天一定要走短路,如果前半天走了短路,后半天走长路和