qq_37455374的博客

受欢迎的牛（洛谷P2341） 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入格式  第一行：两个用空格分开的整数：N和M  第二行到第M + 1行：每...

手铐 链接：https://ac.nowcoder.com/acm/problem/14394来源：牛客网 题目描述 给你一个连通无向图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“手铐图形个数” 其中“手铐图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足： 1.x和y分别在两个不同的简单环上 2.x所在的简单环与路...