2017年5月26日

Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest

摘要: 10/13 "L. Right Build" 题目 "传送门" D.最小割 G.贪心 L. Right Build [WQF补] 有向图最短路 题意:给一个有向有环图,从0分别走到a,b两点,相重的路径算一次花费求,求最少花费 思路:预处理0到所有点的最短路,反过来建图,预处理a,b到所有点的最短路 阅读全文

posted @ 2017-05-26 12:42 ACGO 阅读(442) 评论(0) 推荐(0) 编辑

导航