Recently I learned about Re-rooting Technique (Through this problem) which really helped me solving some graph problems. Are there a lot of such techniques? Can someone suggest such techniques which are really useful while solving graph problems or provide links to the blogs which are helpful. Thanks.