
2018暑假 第三周 训练4
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
*【CF#510C】Fox And Names (拓扑排序)
题干: Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: "Fox"). She heard a rumor: the authors list on the paper is always sorted in the lexicographical order. ...原创 2018-08-05 13:53:41 · 285 阅读 · 0 评论 -
【HDU - 6290】 奢侈的旅行 (对题目预处理 + DIjkstra最短路)
题干: 高玩小Q不仅喜欢玩寻宝游戏,还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有nn个城镇,编号依次为11到nn。 这些城镇之间有mm条单向道路,第ii 条单项道路包含四个参数ui,vi,ai,biui,vi,ai,bi,表示一条从uiui号城镇出发,在vivi号城镇结束的单向道路,因为是单向道路,这不意味着小Q可以从vivi沿着该道路走到uiui。小Q的初始等级levellevel...原创 2018-08-05 22:32:06 · 389 阅读 · 0 评论