搜狗-----服务器数据分发

搜狗-----服务器数据分发

#include #include #include #include #include using namespace std; const int MAX_V=1000005;//二维数组 用于存储树//对应树的编号的 子节点vector tree[MAX_V];int cmp(int a,int b){ return a>b;}int k;int get_result(int root){ // 如果当前节点没有孩子，即使叶子节点，那么它就不需要分发，直接返回0 if (tree[root].empty()){ return 0; } //用于存储每个孩子节点分发完的时间 vectortres; for (int v : tree[root]) { tres.push_back(get_result(v)); } // 计算root节点的分发时间 // root分发的时候，先发给，那些分发完所需时间最长的子节点 sort(tres.begin(),tres.end(),cmp); int ares=0; for (int i = 0; i >k>>row_num; for (int i = 0; i >num>>parent; for (int j = 0; j >child; tree[parent].push_back(child); } } //计算根结点的最短分发时间 cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。