第一题: 题目大意: 给出N个数的m对关系(a,b)表示a大于b. 每个数至少为100,求这些书最小可能的和. 解题过程: 1.看到这题就想到之前USACO的一道题,那题是N头牛排序,然后给出m对关系(a,b)表示a排在b前面,然后问哪些牛的位置可以确定.只要对每个点2次dfs求出对于每头牛,有多少个比它大的,多少个比它小的,如果加起来是N-1,那么这头牛的位置就可以确定了. 这题也差不多,对于每个点,处理出比它小的那些点中最大可能是多少就可以. 2.具体做法是先做一次拓扑排序判断是否有环,排除…