2020牛客多校第七场J-Pointer Analysis
指针是C语言的精髓Statement有四种操作求每个指针可能指向位置Solution首先,这是道暴力模拟题小写字母一定是指针指成的有向图中出度为零的点(结尾)我们考虑从后往前考虑一层一层遍历…是不是很像bfs?bfs?bfs?再想,更像SPFASPFASPFA的思想每次从队列中取出点,合并如果合并后答案变了,就放进队列里Pseudo CodeLet worklist be a set//set or queueFor every allocation statemen.
复制链接