RUBGH的博客

如果叶子数(缩点后度为1的点)为1，则至少需要添加0条边；否则为（叶子数+1）/ 2;#include <stdio.h>#include <string.h>#include <math.h>#include <stack>#define mem(a,b) memset(a,b,sizeof(a))const int N = 202000;typedef long long ll;using namespace std;struct no

题目描述我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有 个袁绍的奸细，将他们从 到 进行编号，同时他们之间存在一种传递关系，即若，则奸细 能将消息直接传递给奸细 。现在曹操要发布一个假消息，需要传达给所有奸细，而我们的郭嘉大大则需要传递给尽量少的奸细使所有的奸细都知道这一个消息，问我们至少要传给几个奸细？输入格式文件的第一行为 ，第二行至第 行为 的矩阵（若第 行第 列为 ，则奸细 能将消息直接传递给奸细 ，若第 行第 列为 ，则奸细 不能将消

一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 支援学校 ，并不表示学校 一定支援学校 ）。当某校获得一个新软件时，无论是直接得到还是网络得到，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，一个新软件若想让所有连接在网络上的学校都能使用，只需将其提供给一些学校即可。任务请编一个程序，根据学校间支援协议（各个学校的支援名单），计算最少需要将一个新软件直接提供给多少个学校，才能使软件通过网络被传送到所有学校；如果允许在原有支援协议上添加新的支

A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The lines are bidirectional and always connect together two places and i

每一头牛的愿望就是变成一头最受欢迎的牛。现在有 头牛，给你 对整数 ，表示牛 认为牛 受欢迎。这种关系是具有传递性的，如果 认为 受欢迎， 认为 受欢迎，那么牛 也认为牛 受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。输入格式第一行两个数 ；接下来 行，每行两个数 ，意思是 认为 是受欢迎的（给出的信息有可能重复，即有可能出现多个 ）。输出格式输出被除自己之外的所有牛认为是受欢迎的牛的数量。样例输入3 31 22 12 3输出1只有第