Monica

My email:cdqzhhl@gmail.com 欢迎交流

BZOJ 4562: [Haoi2016]食物链 拓扑排序+DP(其实是递推)

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 744 Solved: 458Description如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 ...

2017-10-11 22:18:54

阅读数 219

评论数 0

欧拉回路 欧拉路径某些问题集合

后续会给出一些代码 问题一: n个点,m个双向边,无重边,可能有自环,一条航线需要满足以下要求:从任意一个点出发,在任意一个点结束,经过m-2条边恰好2次,经过2条边恰好1次。求有多少本质不同的航线,两航线本质不同当且仅当存在1条边,在两航线中经过次数不同。 N ≤ 1e5 , M ≤ 1e5...

2017-10-11 16:31:46

阅读数 563

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭