CodeForces - 615B Longtail Hedgehog 建有向边(假dfs = 递推?)
题意有点恶心,总结为: 每个点有一个值,这个值的定义是 这个点的度数(也就是有几个点跟他连着) * 从这个点往后找连着的编号递减的链长度
度数好算,输入时出现的次数就是度,,至于编号递减的链 在建边的时候建成有向边,从编号大的指向小的,
本来想跑dfs,后来发现从小的编号开始,直接一个递推过程就算完了
#include
#include
#include
#include
#in
原创
2017-10-31 17:27:25 ·
229 阅读 ·
0 评论