2015年12月19日

BZOJ1266 [AHOI2006] 上学路线route

摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1266Description可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优... 阅读全文

posted @ 2015-12-19 14:29 ACMICPC 阅读(696) 评论(0) 推荐(0)

BZOJ1797 [AHOI2009] Mincut 最小割

摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1797DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到... 阅读全文

posted @ 2015-12-19 10:01 ACMICPC 阅读(527) 评论(0) 推荐(0)

导航