楼主:
aa871220 (TMVP_Yueko)
2020-12-10 17:44:00(=>)设G中含path<v0,v1...x,z,y,...,vn>的HC则可以在G’中走<v0,v1...x,b,z,a,y,...,vn>为其HC(<=)设G’中含<v0,v1...x,b,z,a,y,...,vn>HC由于a,b为2-degree,因此HC一定会经Edge(x,b),(b,z),(z,a)(a,y)故(a,b),(b,c)一定没被走过可在G中走<v0,v1...x,z,y,...,vn>得HC倒数第二航更正 是(x,z),(z,y)