3
DAG में प्रत्येक वर्टेक्स के लिए पहुंच योग्य वर्टिकल की संख्या
आज्ञा देना एक चक्रीय निर्देशित ग्राफ है, जैसे कि किसी भी शीर्ष की डिग्री । के प्रत्येक शीर्ष के लिए हम हर बार शीर्ष से dfs चलाकर, पहुंच योग्य संख्याओं की संख्या की गणना कर सकते हैं और इसमें समय लगेगा। क्या इस समस्या को हल करने का एक बेहतर …