EOJ B. 杨柳依依

最新推荐文章于 2025-06-06 22:43:26 发布

Omen Star

最新推荐文章于 2025-06-06 22:43:26 发布

阅读量267

点赞数 1

分类专栏： # BFS 搜索文章标签：数据结构 bfs

本文链接：https://blog.youkuaiyun.com/weixin_42637979/article/details/113737733

版权

这是一篇关于EOJ B. 杨柳依依问题的博客，作者分析了题目的简单思路，分享了自己尝试解题过程中的困难，包括使用DFS而非题目要求的double。尽管代码不完美，但仍然得到了部分分数。作者反思了自身对知识掌握不熟练和码力不足的问题，并强调了熟练掌握数据结构的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

B. 杨柳依依

题目分析

第一眼看到这一题就觉得挺简单的（~~虽然我没有做出来~~ ），一个一个扫点标记，最后再统计就好了，然后正解也差不多在这里插入图片描述
但是本人码力实在是不足，然后写出以下代码

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#define ll long long 
using namespace std;

const int maxn = 80050 ;
int n,m,a,b,k,l;
int cnt,h[maxn],vis[5050],dis[5050],ans=-1;

inline int readint()
{
   
	int x = 0 , f = 1 ; char c = getchar() ;
	while ( c > '9' || c < '0' ) {
    if ( c == '-' ) f = -1 ; c = getchar() ; }
	while ( c >= '0' && c <= '9' ) {
    x = x * 10 + c - '0' ; c = getchar() ; } 
	return f * x ;
}

struct node
{
   
	int next , to , val ;
}edg[maxn] ;

void add (int u , int v ,int val)
{
   
	++cnt ;
	edg[cnt].next = h[u] ;
	edg[cnt].to = v ;
	edg[cnt].val = val ;
	h[u] = cnt ;
}

void dfs ( int u )
{
   
	for ( int i = h[u] ; i ; i = edg[i].next )
	{
   
		int v = edg