摘要: "题目链接" (模板)缩点 题目背景 缩点+DP 题目描述 给定一个$n$个点$m$条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入格式 第一行,$n$,$m$ 第二行,$n$个整 阅读全文
posted @ 2019-08-05 20:25 oblivionl 阅读(231) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-05 15:01 oblivionl 阅读(16) 评论(0) 推荐(0)
摘要: "题目链接" 贪婪大陆 题目背景: 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布置 阅读全文
posted @ 2019-08-05 08:30 oblivionl 阅读(138) 评论(0) 推荐(1)