[USACO 20FEB] Timeline G（拓扑排序） | 错题本

题目

[USACO 20FEB] Timeline G

分析

差分约束的题意都比较恶心，按题意建好图，拓扑排序一下递推就能得到答案了。

代码

#include <bits/stdc++.h>

const int MAXN = 100000;

int N, M, C, S[MAXN + 5];
int Out[MAXN + 5];
std::vector<int> H[MAXN + 5];
std::vector<std::pair<int, int> > G[MAXN + 5];

int main() {
   
   
	scanf(