Arbritry

摘要： 这题是个树类题目，但是咱这次不用bfs不用dfs，咱用floyd写 记得把自身置于0就好了，为什么不把自身弄成INF呢，就单纯因为这题里面，树结点自身权重代表人数，最后要×起来，所以如果置于INF会变得无穷大 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点 阅读全文