摘要:
题目描述 有一棵 nn 个节点的以11为根的有根树。现在可以对这棵树进行若干次操作,每一次操作可以选择树上的一个点然后删掉这个点和它的儿子之间的所有边。 现在想要知道对于每一个 k∈[1,n]k∈[1,n],最少需要多少次操作才能让图中恰好存在 kk 个联通块。 输入格式 第一行输入一个正整数 nn 阅读全文
摘要:
题目描述 给出一个 N 个顶点 M 条边的无向无权图。 问从顶点 1 开始,到其他每个点的最短路有几条。 输入格式 第 1 行包含两个正整数 N,M。 接下来 M 行,每行两个正整数 x,y 表示存在一条由顶点 x 到顶点 y 的边。(可能存在重边和自环) 输出格式 输出 N 行,每行一个非负整数。 阅读全文
摘要:
题目链接:https://adworld.xctf.org.cn/task/answer?type=web&number=3&grade=0&id=5066&page=1 题目描述:X老师今天上课讲了前端知识,然后给了大家一个不能按的按钮,小宁惊奇地发现这个按钮按不下去,到底怎么才能按下去呢? F1 阅读全文