宽度优先搜索
brucehb
这个作者很懒,什么都没留下…
展开
-
01组成的N的倍数
给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N = 4,M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。Input示例4Output示例100思路:bfs。因为每一位只能是0或1,将第一位设为1,然后一...原创 2018-01-15 02:11:11 · 413 阅读 · 0 评论 -
51nod - 1444 破坏道路
在某一个国家,那儿有n个城市,他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连,那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。现在你要破坏尽可能多的道路,但是要保证从城市s1到t1不超过l1小时,并且从城市s2到t2不超过l2小时。输出最多可以破坏的道路数目,如果没有解,请输出-1 Input单组测试数...原创 2018-04-28 01:14:59 · 243 阅读 · 0 评论