A:Class Schedule
其实就是求矩阵从左上到右下的最小值。定义结构体放每节课的位置与耗能,输入的矩阵C行T列,从上往下,算出上到每节课的最低耗能,第一行的耗能为耗能加位置(因为是从0开始的),此后每节课的耗能分别加上 上一层某节课到该节课的距离差加上节课的耗能的最小值,且最后一行要加上离开位置L与该位置的差,最后一行中耗能最小即要求的值
I:I Know the Winner
和查并集类似,开始每个数的父亲节点是自己,a胜b,若b的父亲节点是自己或大于a,则将将b的父亲节点改为a(因为一个人可能输给不止一个人,防止出现圈),最后若每个数的根节点都为1,则Yes,否则No