摘要: 「JSOI2019」神经网络 考虑一个合法的哈密顿路可以表示为什么样子: 按照不同树的编号,分割为一段段,相邻两段属于不同树 同时,如果最后一段和第一段同编号,将最后一段移动到第一段前面 由此,一个哈密顿路可以由唯一表示: 1号点在第一个段中,此后每一段和上一个属于不同树,且最后一段不属于1树 由此 阅读全文
posted @ 2021-03-04 09:37 chasedeath 阅读(105) 评论(0) 推荐(0) 编辑