摘要：注意将题抽象成一个图的形式，同时注意w[MAXN]的使用来记录通过每个器件时的结果 //每通过一个器件维护依次w[MAXN],用来跟新所有器件的状态，最后得到一个总状态，然后根据相应的要求输出即可。 #include <bits/stdc++.h> using namespace std; cons 阅读全文

摘要：现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以 阅读全文

摘要：你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 示例 1: 输 阅读全文