Sessions in BSU 有n项考试.每项考试给定两个时间,你可以任意选择一个时间.每个时间点只能考一场考试,请问在最优情况下最早考完的时间.n<=1e6. 把题目抽象成图论模型:在每项考试的两个时间点之间连边,那么问题就变成了:给所有边定向,使得每个时间点的入度至多为1,请你让入度为1的点的编号的最大值最小. 然后,我们可以发现只有基环树和树是合法的.对于基环树,取最大值:对于树,去最小值,然后对所有值取max就行了. exp:如果在代码里用全局变量的话,就不用写两个dfs了.所以说别忘…