![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
SSL_GJH
只有不断奔跑,才能留在原地。
展开
-
纪中暑假培训:Date:9:【GDKOI2004】汉诺塔 (Standard IO)
2136. 【GDKOI2004】汉诺塔 (Standard IO) Time Limits: 3000 ms Memory Limits: 128000 KB Detailed Limits Description 古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:...原创 2018-07-17 16:36:44 · 194 阅读 · 0 评论 -
jzoj 1752. 无聊的草稿 (Standard IO)
Description 图中有N个点,每两点间只有唯一的路径,对于这样一个给定的图,最大的“毛毛虫”会有多大。毛毛虫包含一条主链,毛毛虫中的节点,要不在主链上,要么和主链上某节点相邻,点数越多,毛毛虫越大。 Input 输入文件第一行两个整数N,M(N≤1000000) 接下来M行,每行两个整数a, b(a, b≤N) 你可以假定没有一对相同的(a, b)会出现一次以上。 Outp...原创 2019-09-14 19:15:08 · 152 阅读 · 0 评论 -
jzoj 4822.完美标号
Description 给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。 Input 第1行,2个整数N、M。 第2行到第M + 1行,2个整数A_i和B_i。 Output 第1行,1个字符串,"YES"表示有解,"NO"表示无解。 第2行,N个整数,X_1, X_2, …, X_N,无解则不输...原创 2019-09-15 16:37:21 · 148 阅读 · 0 评论