codeforces 725G. Messages on a Tree
题目链接:http://codeforces.com/contest/725/problem/G
题目大意:给一棵有n+1个节点的树,编号0~n,根节点是0,其余每个点 i 的父节点pi都比 i 小。有m个操作,第 i 个操作中,节点xi在ti时刻向根节点发送一个信息,信息沿着树边向父亲传递,根节点收到信息后会立即回答。对于每个节点,当它发出信息(包括传递子节点传来的信息)后,就会处于等待状态直
原创
2016-11-07 21:30:41 ·
542 阅读 ·
0 评论