Phecda_

未归档

/ 注册

全部文章 / 未归档（共4篇）

CodeForces1214A

CodeForces1214A 说起来你们可能不信,这题硬生生卡了我\(1h\),我想了背包,扩欧,二分....等等一坨办法.结果最后还是用了\(bfs\)过的. 呃,代码一目了然,不用说吧... \(Code:\) #include <algorithm> #include <...

bfs enumerate CodeForces

2019-09-05

0 439

CodeForces1214D

CodeForces1214D 这个题据我所知有两种比较优秀的做法. 第一种是\(DP\)统计每个点的路径数,然后找出必经点,再从必经点开始\(bfs\)堵路. 第二种比较简单,你先\(bfs\)一遍,如果不连通,直接输出\(0\),否则,找到任意一条路径(可以发现,一定是最短路)堵死. 然后重复这...

bfs 网络流 CodeForces

2019-09-05

0 424

ZROI#961

ZROI#961 很诡异地一道题,你看他问的是是否存在距离\(d\in [dist,1.1dist]\)的路径. 你想一下这个\(1.1\)是个啥.好像不知道,先考虑暴力叭. 暴力你就\(bfs\),让点重复入队就好了,每个点维护一个\(set\),查询直接\(lower\_bound\)即可. ...

nature bfs 最短路归并排序二分查找

2019-09-17

0 434

ZROI#1006

ZROI#1006 可能一眼看起来是个很不可做的题,但你仔细思考一下,你发现.....给的是个$n$个点$n$条边的东西... 那么它可能是个啥呢? 是个基环树?是个森林+环?是个基环树+森林? 都是有可能的! 然后我们发现,答案就是连通块个数+环数-1. 为什么呢? 假设有$x$个连通块,$y$...

bfs dfs 找环图论 nature 贪心

2019-09-23

0 399