FJUTOJ
Nemaleswang
ACM退役狗一只
展开
-
fjutoj 2541 黑暗森林法则
题目链接:黑暗森林法则题目大意:给你一个n代表有n种动物,然后n行,每一行代表这个东西能被K个动物捕食,然后给出捕食的k个动物编号,然后让你算食物链的条数。题目思路:这道题最主要的问题在于最高等级的动物和最低等级的动物不止一种,所以刚开始想存食物链顶端和低端的所有动物,然后dfs每一个低端动物,判断是否访问到某一个高端动物,后来发现不行,因为状态太多,所以果断T,然后采用记忆化搜索的方式去原创 2017-04-23 16:05:29 · 816 阅读 · 0 评论 -
fjutoj 2574 宝藏
题目链接:宝藏题目大意:给你一个n,k,tk,代表有n个房间,k条路,最大限制时间为tk,然后给你k条边并且给出边权,边权代表的是两个房间之间需要的时间,然后每个房间有一个点权,房间不能重复访问,问你在限定的时间里能得到的最大价值为多少题目思路:直接建图,可以用vector >这种东西存,因为还有边权嘛,然后dfs一下就可以了#include using namespa原创 2017-05-05 22:33:57 · 498 阅读 · 0 评论