hackerrank DAG Queries 定期重构+bitset
题意给出一个有向无环图,一开始每个节点为0,要求资瓷三个操作:
1 u x表示将u可以到达的节点权值变为x
2 u x表示将u可以到的的节点y的权值变为min(val[y],x)
3 u表示询问u的权值。
n,m,q<=100000分析对于操作1我们可以考虑定期重构,但我们需要很快的询问两个节点间是否可以到达,那么就可以用bitset来完成。注意到bitset空间会爆炸,于是就要把节点按序号
原创
2017-03-30 21:53:01 ·
644 阅读 ·
0 评论