Codeforces Round #228 (Div. 1) 388B Fox and Minimal path

链接：http://codeforces.com/problemset/problem/388/B 【题意】       给出一个整数K，构造出刚好含有K条从1到2的最短路的图。 【分析】       由于是要自己构造图，当然构造的方法很多了，需要考虑简单性和可行性。出于简单考虑，图中从1到2的所有路径都是最短路，为了保证路径长度一样，在构图时就需要分层次，使得每一层的点距离上一层的点的距离都是一

>>阅读原文<<