• 2024-08-20拓扑排序
    拓扑排序(所有点按照先后顺序排成序列)注:图必须是有向无环图Kahn(卡恩)算法核心思想:用队列维护一个入度为0的节点的集合具体代码如下:vector<int>e[N],tp;intdin[N];e[x]用来存点x的邻点,tp存拓扑序列,din[x]用来存点x的入度booltoposort(){ queue<int>q;