摘要: Description 眼看着假期就要到了,Crash由于长期切题而感到无聊了,因此他决定利用这个假期和好友陶陶一起出去旅游。 Crash和陶陶所要去的城市里有N (N 1) 个景点,Crash用正整数1到N给景点标号。 这些景点之间通过N 1条无向道路相连,每条道路有一个长度,并且保证任意两个景点 阅读全文
posted @ 2019-04-02 21:52 beretty 阅读(220) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-02 21:42 beretty 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(14 4 1 2 3 4 1 4 1 4 2 3 2 3 3 2 3 3 4 1 2 4 输出样例 1: 9 7 6 7 题解 先不考虑那个$+x$ 我们显然要贪心的从高位向低位决策 那么我们已经贪心的处理完了前 阅读全文
posted @ 2019-04-02 06:49 beretty 阅读(142) 评论(0) 推荐(0) 编辑