追忆
2025-10-07 13:21:11
发布于：江苏
64阅读
0回复
0点赞
我常常追忆过去。
生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。
云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。
过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
我该在哪里停留？我问我自己。
#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
有帮助，赞一个