【经典】欧拉回路应用——旋转鼓轮模型
摘要:
hdu2894 csdn上的题解感觉一模一样。。都没讲明白结点用几位数来构造。。然后自己瞎画了半天 题目给定的k,要求数字是k位数,那么我们就要用k-1位数来构造结点,剩下一位数用来在边上进行转移(这一步很重要,博客上几乎没讲到) 当k=3 时,我们构造出四个点 00,01,10,11,每个点有两条 阅读全文
posted @ 2020-05-24 23:02 zsben 阅读(512) 评论(0) 推荐(0) 编辑