追忆
2025-10-07 13:21:11
发布于:江苏
我常常追忆过去。
生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦,太过清楚则无法愉悦自己的幻想,过分模糊却又坠入虚无。只有薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。
过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
我该在哪里停留?我问我自己。
#include<bits/stdc++.h>
using namespace std;
const int MAXN=20010;
int n,k,cnt,ans,tot,h[MAXN],dis[MAXN];
struct edg{int v,nxt;}e[MAXN<<1];
void add(int u,int v)
{
e[++cnt].nxt=h[u];
e[cnt].v=v;
h[u]=cnt;
}
void dfs(int u,int fa)
{
dis[u]=dis[fa]+1;
if(dis[u]-1>k/2)tot++;
for(int i=h[u];i;i=e[i].nxt)
{
int v=e[i].v;
if(v!=fa)dfs(v,u);
}
}
int main()
{
freopen("tree.in","r",stdin);
freopen("tree.txt","w",stdout);
cin>>n>>k;
for(int i=1;i<n;i++)
{
int u,v;cin>>u>>v;
add(u,v);add(v,u);
}
ans=1e9+10;
if(k&1)
{
for(int u=1;u<=n;u++)
{
for(int i=h[u];i;i=e[i].nxt)
{
int v=e[i].v;
dis[v]=0;
dfs(u,v);
dis[u]=0;
dfs(v,u);
ans=min(ans,tot);
tot=0;
}
}
}
else
{
for(int i=1;i<=n;i++)
{
dfs(i,0);
ans=min(ans,tot);
tot=0;
}
}
cout<<ans;
return 0;
}
RE 0pts
#include<bits/stdc++.h>
using namespace std;
const int MAXN=20010;
int n,k,cnt,ans,tot,h[MAXN],dis[MAXN];
struct edg{int v,nxt;}e[MAXN<<1];
void add(int u,int v)
{
e[++cnt].nxt=h[u];
e[cnt].v=v;
h[u]=cnt;
}
void dfs(int u,int fa)
{
dis[u]=dis[fa]+1;
if(dis[u]-1>k/2)tot++;
for(int i=h[u];i;i=e[i].nxt)
{
int v=e[i].v;
if(v!=fa)dfs(v,u);
}
}
int main()
{
freopen("tree.in","r",stdin);
freopen("tree.out","w",stdout);
cin>>n>>k;
for(int i=1;i<n;i++)
{
int u,v;cin>>u>>v;
add(u,v);add(v,u);
}
ans=1e9+10;
if(k&1)
{
for(int u=1;u<=n;u++)
{
for(int i=h[u];i;i=e[i].nxt)
{
int v=e[i].v;
dis[v]=0;
dfs(u,v);
dis[u]=0;
dfs(v,u);
ans=min(ans,tot);
tot=0;
}
}
}
else
{
for(int i=1;i<=n;i++)
{
dfs(i,0);
ans=min(ans,tot);
tot=0;
}
}
cout<<ans;
return 0;
}
AC 100pts
笑点解析:tree.txt
全部评论 2
现在是几几年,怎么还用链式前向星
2025-10-07 来自 广东
0bbnzt
2025-10-07 来自 广东
0bbnzt
2025-10-07 来自 江苏
0有点分不清谁是谁了

2025-10-08 来自 湖南
0真正的ppl会的第一个徽章是小有名气的徽章
复仇者_帅童会第一个徽章是题解仙人2025-10-09 来自 福建
0



















有帮助,赞一个