摘要： poj3278:http://poj.org/problem?id=3278题意：给你一个n和k，n可以加1也可以减1，还可以乘2，现在要求n经过这样的几步变换可以使得n==k；求得最小的步数。题解：一开始我也不知道怎么办，准备用深度优先搜，但是自己没打出来，后来看了网上题目归类是BFSBFS，马上懂了，就是一个3入口的BFS。裸题。不过要注意0*2的情况。#include#include#include#include#includeusing namespace std;int n,k;int counts[100002];struct Node { int x; int step; .. 阅读全文