![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论复习题二(分层图)
01232012
lnssyzx的蒟蒻
展开
-
分层图 methods
methods1、建(k+1)层图 我喜欢... ((非常)容易TLE)逃2、dp版一定要注意数组的大小原创 2018-09-23 20:33:42 · 230 阅读 · 0 评论 -
bzoj 2662:[BeiJing wc2012]冻结(luogu 4822)
算法:分层图 难度:NOIP题解: 很明显的分层图,不解释,我写的是建(k+1)层图。 友情提示:最好写dp版本的分层图(见下一道题)注意:数组的大小要注意!!!边的大小为:k2m(2(如果是双向边)),k为层数,m为边数*代码如下:#include <cstdio>#include <iostream>#include &...原创 2018-09-23 08:31:37 · 112 阅读 · 0 评论 -
bzoj 2763:[JLOI2011]飞行路线(luogu 4568)
算法:分层图 难度:NOIP 还是易见分层图,跑一跑就好了,根据上一道题留下的坑,我写出了DP的分层图。代码如下:#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <cstdlib>#inclu...原创 2018-09-23 09:50:42 · 125 阅读 · 0 评论