![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
没4年
这个作者很懒,什么都没留下…
展开
-
E. Nearest Opposite Parity 反向建图+bfs
E. Nearest Opposite Parity题意:对于每个位置的数i,如果i-a[i]>=1,那么我们就能跳到下表为i-a[i]的位置,如果i+a[i]<=n,那么我们就能跳到下标为i+a[i]的位置;我们需要求出对于每个位置的数,我们进行着两种操作的最小的次数到达与当前数奇偶性相反的数,如果不能达到输出-1。题解:一开始想当然,暴力bfs,直接就给我超时了,然后想怎么剪枝...原创 2019-12-17 00:17:45 · 306 阅读 · 1 评论 -
F 简单图上操作 二分+bfs
F 简单图上操作题意:在一个无向图中,每条边都有权值,我们有k次跳过权值的车票超过v的边,问你从起点s到终点t,v的最小值是多少。题解:二分答案,我们维护一个dp[u]代表从起点s到节点u最少要花费的车票数量,那么我们只要判断dp[t]最后是否大于k就能知道答案是否合法。#include<bits/stdc++.h>using namespace std;const int ...原创 2019-12-02 13:54:11 · 128 阅读 · 0 评论