and if a node is a cache hit you can eliminate the subgrah under it