URAL - 1736 - Chinese Hockey
摘要:
题意:n支队伍打比赛,每2队只进行1场比赛,规定时间内胜得3分,败得0分,若是打到了加时赛,那么胜得2分,败得1分,给出n支队伍最后的总得分,问这个结果是否是可能的,是的话输出“CORRECT”及各场比赛各队伍的比分情况,否则输出"INCORRECT"(2 >赛后师弟说这是一道网络流大水题,果如其言~设一个超级源点s,一个超级汇点t,各支队伍各为1个结点,各场比赛也各为1个结点,从s到各场比赛各连1条边,容量为3,从各场比赛到这场比赛的2支参赛队伍各连1条边,容量为3,最后从各支队伍向t各连1条边,容量为输入的对应得分。然后,跑一次最大流,若最大流为满流3 * n * 阅读全文
posted @ 2013-08-31 23:23 新一 阅读(286) 评论(0) 推荐(0)
浙公网安备 33010602011771号