protagonist
摘要: 题目描述 你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后一直自西向东旅行,直到你到达最东边的城市,再由东向西返回,直到你回到开始的城市。除了旅行开始的城市之外,每个城市只能访问一次,因为开始的城市必定要被访问两次(在旅行的开始和结束)。 当然 阅读全文
posted @ 2019-02-21 21:25 czy-power 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Facer可是一个孝顺的孩纸呦 题目描述 Facer的父亲是一名经理,现在总是垂头丧气的。 Facer问父亲,怎么啦?父亲说,公司出了点问题啊。 公司管理着N个风景点,每个风景点都有不少人来参观。 可是现在!人民投诉票价太高了,他不得不调整票价 具体来说,第i个景点如果票价是x,来的人数就 阅读全文
posted @ 2019-02-21 17:25 czy-power 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Facer是一个萌萌哒的码农 他写了N个程序 程序之间是有 有机的联系的 任意两个程序恰好由1条联系链连在一起 具体来说,对于程序a,b , 存在且仅存在一个序列a,x1,x2....xn,b 使得a,x1有联系,x1,x2有联系..... 符合这样的一组程序称为程序块 现在已知一个程序块 阅读全文
posted @ 2019-02-21 17:09 czy-power 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 联合权值 题目描述 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu× 阅读全文
posted @ 2019-02-21 14:57 czy-power 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 寻找道路 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。 阅读全文
posted @ 2019-02-21 14:53 czy-power 阅读(337) 评论(0) 推荐(0) 编辑