文章描述了如何利用广度优先搜索算法在给定的图中找到一条从n到1的路径，使得路径上的节点颜色尽可能接近，同时提供了一个C++代码实现，用于解决在线编程竞赛中的相关问题。
题目链接如下：
这道题也是看了刘汝佳的思路才写出来的....
代码如下：
#include <cstdio>
#include <deque>
#include <vector>
#include <algorithm>
#include <map>
const int maxx = 100005;
const int maxColor = 1e9 + 1;
// #define debug
struct node{
int id, color;
node(int _id, int _color): id(_id), color(_color){}
};
int n, m, u, v, c, k, curr, minn;
std::map<int, std::vector<node>> mp;
int d[maxx], pre[maxx], preColor[maxx];
bool vis[maxx];
void bfs1(){
std::deque<int> dq;
dq.push_back(n
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
