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 ·
666 阅读 ·
0 评论