El_Shaarawy_S的博客

题目描述Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 1..100,000,000. FJ would like to make a sequence of N purch

题目描述小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵树形图。输入第1行输入1个正整数：n，表示图中点的个数 第2~n+1行每行输入n个字符，描述了这个图的邻接矩阵。第i+1行第j个字符如果是0则表示没有从i连向j的有向边，1表示有一条从i到j的有向边。输出

题目描述 因为害怕JY的瘴气，CWT开始的大逃亡，可是JY在穷追不舍。 慌不择路下，CWT跳进了一个K维空间，JY自然也追了进来。 这个K维空间里有N座城市，CWT和JY分别会选择一座城市休息，CWT当然希望自己所在的城市能离JY所在的城市最远，以减少瘴气对他的影响。 因为CWT是非常乐观的，他认为他和JY会分别在距离最远的那两座城市，所以他只想知道距离最远的两