#include <queue>
#include <stack>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numCows int整型
     * @param feedOrders int整型vector<vector<>>
     * @return bool布尔型
     */
    bool canFeedAllCows(int numCows, vector<vector<int> >& feedOrders) {
        // write code here
        stack<int>ss;
        int n = feedOrders.size();
        for (int i = 0; i < n; ++i) {
            for (int j = 1; j >= 0; --j) {
                if (!ss.empty() && ss.top() == feedOrders[i][j])
                    ss.pop();
                else
                    ss.push(feedOrders[i][j]);
            }
        }
        queue<int>qu;
        //int m = ss.size();
        while (ss.size()) {
            qu.push(ss.top());
            ss.pop();
        }
        int cnt = qu.size();
        if (qu.size() && qu.front() == qu.back())
            cnt -= 2;
        if (cnt > 2 || qu.empty())
            return false;
        return true;
    }
};

一、题目考察的知识点

栈的使用或者拓扑排序

二、题目解答方法的文字分析

其实可以用拓扑排序去做，如果两个点之间存在一条路径就把它们连起来，每次找一个没有前驱结点的点，并去除这个点，如果存在环就不能去除

也可以用栈去模拟一下，一头一尾，有点类似于消消乐，中间相同的点可以抵消，看看最后头和尾是否一致

三、本题解析所用的编程语言

c++