2016年3月12日
BZOJ3424 : Poi2013 Multidrink
摘要： 详细做法以及证明请看论文《Hamiltonian paths in the square of a tree》。 首先将1到n的路径提取出来，作为主干。 定义毛毛虫为去掉叶子之后只有一条单链的树，定义non-trivial的毛毛虫为单链非空的毛毛虫。 对于主干上每个点，计算它的非主干部分是否是毛毛虫 阅读全文
posted @ 2016-03-12 17:25 Claris 阅读(692) 评论(0) 推荐(1)