非常短的 fread 读入挂

最新推荐文章于 2024-10-27 00:10:07 发布

Hallelujah520

最新推荐文章于 2024-10-27 00:10:07 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Hallelujah520/article/details/77750015

本文展示了一个使用C++实现的图论算法示例，通过输入节点及其连接关系来计算特定条件下的数值结果。该算法涉及了图的遍历、递归及动态规划等技术。

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

#include<bits/stdc++.h>
#define ll long long
using namespace std; 
const int maxn=100005;
const int BUF=30000000;
char Buf[BUF],*buf=Buf;
inline void read(int&a){for(a=0;*buf<48;buf++);while(*buf>47)a=a*10+*buf++-48;}//一句话解决
int t,n,m;
int fa[maxn];
bool book[maxn];
int main()
{
    //freopen("in.txt","r",stdin);
    fread(Buf,1,BUF,stdin);//重点
    read(t);
    while(t--)
    {
        read(n); read(m);
        for(int i=2;i<=n;i++)
        {
            int x;
            read(x);
            fa[i]=x;
        }
        memset(book,0,sizeof book);
        int num=0;
        for(int i=n;i;i--)
        {
            if(!book[i])
            book[fa[i]]=1;
            else
            num++;
            if(num*2>=m)break;
        }
        int ans;
        if(m<=num*2)ans=(m+1)/2;
        else
        ans=(m-num*2)+num;
        printf("%d\n",ans );

    }
    return 0;
}