摘要:
坑题+SB数据结构训练赛 A.题目大意:某个地方有五个城市,给出十条单向边的长度,分别为1~2,1~3,2~3,2~4,3~4,3~5,4~5,4~1,5~1,5~2,问从一号城开始走,走长度恰好为n,走的城市数最少且字典序最小的方案。(1<=边长<=n<=500,000) 思路:以在第i个城市走了 阅读全文
摘要:
[BZOJ]3514: Codechef MARCH14 GERALD07加强版 阅读全文