|
@4831 同问
题目 2266 [HAOI 2016]食物链
2018-04-11 12:02:41
|
|
无数人在评论处提醒自己开始自己结束不算一条链，但我一开始写还是忘了这茬。。。尬
|
|
数组开小彩色报错……
213题留念（滑稽）
题目 2266 [HAOI 2016]食物链
2017-08-24 16:06:10
|
|
|
数组开小彩色报错……
题目 2266 [HAOI 2016]食物链
2017-08-24 16:05:52
|
|
出度和入度都为0的是单个生物
|
|
3933
|
|
终于让我过了哈...
|
|
woc,刚开始写dp写成“return sum”了，导致记忆化搜索没有卵用.....
|
|
orz
题目 2266 [HAOI 2016]食物链
2017-04-07 19:03:14
|
|
为啥记忆化搜索要比技巧裸搜还要慢。。。难道是递归的锅QAQ
|
|
|
时隔半个月才a掉。。。之前裸搜t了最后3个点，换了一种搜索顺序（倒序树的遍历）就a掉了。。。。但是这还可以优化。因为还是有重复搜索。。
。。 |
|
dfs+记忆化，用邻接表存图
|
|
|
|
裸搜是过不了的，加个记忆数组即可。记得用邻接表啊
|
|
其实写的时候用一个else就不必加特判了
题目 2266 [HAOI 2016]食物链
2016-04-25 21:42:52
|
|
本来以为考试的时候没加特判，不会AC的，结果后来看我的代码才发现，其实我已经不知不觉加了一个特判…所以成为全场仅有的2个AC的之一…
|
|
高一表示并不知道单点不算食物链orz
|
|
记忆化搜索，并不明白为什么单个点是符合基本法的，看来文化课学不好OI还是要退役啊
题目 2266 [HAOI 2016]食物链
2016-04-24 19:51:27
|
|
一次AC。嗨森。
我打的是大暴力。 $f[v]$代表以$v$为终点的简单路径的条数。 先toposort。 按topo序枚举终点v，$f[v]=\sum f[u]$ 经ck提醒，不是O(NM)而是O(N+M) |
|
|
题目 2266 [HAOI 2016]食物链
2016-04-24 15:42:55
|