![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
文章平均质量分 84
DFS,BFS的经典,不可不看!!!
m725kk
这个作者很懒,什么都没留下…
展开
-
网络流学习笔记:一次性学会网络流!!!
网络流目的思路目的传说中的省选算法。首先我们得明确网络流是用来干什么的,可以看一下下面这道例题:usaco草地排水。这一题就是网络流的模板题。给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow)。这题的题意稍微解释一下,我们就知道网络流是干什么的了。草地排水这一题题目大意就是从水潭经过水沟能流到小溪的最大流量。思路首先先给出一幅图#mermaid-svg-p3rCCtg0a原创 2021-01-30 19:55:31 · 253 阅读 · 3 评论 -
魏传之长坂逆袭
魏传之长坂逆袭题面DescriptionInputOutputSample InputSample OutputData Constraint思路Code题面Description【题目背景】众所周知,刘备在长坂坡上与他的一众将领各种开挂,硬生生从曹操手中逃了出去,随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能,终生无力南下。建安二十五年(220年),曹操已到风烛残年,但仍难忘当年长坂的失误,霸业的破灭。他想如果在刘备逃亡的路中事先布下一些陷阱,便能拖延刘备的逃脱时间了。原创 2021-05-06 09:54:41 · 167 阅读 · 0 评论 -
【NOIP2017提高A组冲刺11.7】密室
密室题面DescriptionInputOutputSample InputSample OutputData Constraint思路题面Description小X 正困在一个密室里,他希望尽快逃出密室。密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种钥匙都要有才能通过)。幸运的是,钥匙在打开传送门的封印后,并不会消失。原创 2021-02-28 10:37:03 · 160 阅读 · 0 评论 -
【NOIP2018提高组Day2T1】旅行
旅行题面DescriptionInputOutputSample InputSample OutputData Constraint思路60分40分100分Code题面Description小Y是一个爱好旅行的OIer。她来到X国,打算将各个城市都玩一遍。小Y了解到,X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一原创 2021-01-24 22:03:53 · 207 阅读 · 0 评论 -
【NOIP2017提高组正式赛】宝藏
宝藏题面DescriptionInputOutputSample Input【输入样例 1】【样例输入 2】Sample Output【输出样例 1】【输入输出样例 1 说明】【样例输出 2】【输入输出样例 2 说明】Data Constraint思路Code后记题面Description参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,原创 2021-01-22 14:36:31 · 252 阅读 · 0 评论 -
【NOIP2015提高组Day1】斗地主
斗地主题面DescriptionInputOutputSample InputSample OutputData Constraint思路Code小彩蛋题面DescriptionInputOutputSample Input输入1:1 87 48 49 110 411 15 11 41 1输入2:1 1712 34 32 35 410 23 312 20 11 310 16 212 111 35 212 42 27 2Sample原创 2021-01-20 09:08:25 · 195 阅读 · 1 评论