摘要: Description在一个N个节点的无向图(没有自环、重边)上,每个点都有一个符号,可能是数字,也可能是加号、减号、乘号、除号、小括号。你要在这个图上数一数,有多少种走恰好K个节点的方法,使得路过的符号串起来能够得到一个算数表达式 算数表达式。路径的起点和终点可以任意选择。所谓算数... 阅读全文
posted @ 2018-02-02 21:13 BEYang_Z 阅读(234) 评论(0) 推荐(0)
摘要: Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中,(3,8)这条边的负载是6,... 阅读全文
posted @ 2018-02-02 20:54 BEYang_Z 阅读(210) 评论(0) 推荐(0)
摘要: Description小强和阿米巴是好朋友。小强要出一套题目。他的题目以涉及面广(偏)、考察深入(怪)、思维强度大(难)著称。他为了出题,一共攒了M个本质不同的想法,每个想法形成了一个题目。不过,他觉得拿这些题目去考察选手会把比赛搞的太过变态,所以,想请阿米巴来帮忙调整一下他的题目。... 阅读全文
posted @ 2018-02-02 20:49 BEYang_Z 阅读(189) 评论(0) 推荐(0)