题目链接：http://poj.org/problem?id=2186 题目大意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 ...
分类：
移动开发 时间：
2018-03-24 00:43:52
阅读次数：
212
This is a very popular game for children. In this game, there's a cube, which consists of 3 * 3 * 3 small cubes. We can unwrap the cube, it will becom ...
分类：
其他好文 时间：
2018-03-02 15:36:26
阅读次数：
218
题目大意： 给定一个含N个点、M条边的有向图，求其中有多少个点，可以由其他任意一点出发到达它？ N<=1e4，M<=5e4。 为了描述和编程简便，我们建立原图的反图，这样问题转化为：有多少个点满足从它出发可以到达其他任意一点。 若无特殊说明，以下所指的图均为反图。 引理1：满足条件的所有点必然在同一 ...
分类：
其他好文 时间：
2018-02-20 23:35:00
阅读次数：
204
传送门：Poj 2186 题意：给你n头牛，m种关系，A牛认为B牛是popular的，B牛认为C牛是popular的，则A也认为C是popular的，问最终有几头被所有牛认为是popular的牛 题解：强连通缩点基础题（虽然我Tarjan和缩点都是对的，但是最终讨论判断的时候写垮了（写了3天。。。。 ...
分类：
其他好文 时间：
2018-02-17 22:51:32
阅读次数：
185
4746: Xiangqi 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 15 测试通过:2 描述 Xiangqi is one of the most popular two-player board games in China. The ga ...
分类：
其他好文 时间：
2018-02-15 21:28:28
阅读次数：
261
Popular Cows 题意：一共有n头牛，m条崇拜关系，并且崇拜关系是可以传递的，偶像的偶像也是自己的偶像，求被除自己以外被其他所有牛崇拜的牛的数量。 题解：将强连通图缩成点，找到出度为0的点，如果有2个及以上就不能达成条件，如果只有一个，那么代表着其他点都有出去的边，且因为强连通锁点了，所以定 ...
分类：
其他好文 时间：
2018-02-12 13:37:56
阅读次数：
169
Xiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of capturing the ene ...
分类：
其他好文 时间：
2018-02-07 22:45:41
阅读次数：
304
一个萌新的成长之路 Background 同学们都回家了，只有我和wjh还有邢神在机房敲代码，吃random口味的方便面…… Description Translated by @PC_DOS from luogu In the popular spreadsheets systems (for e ...
分类：
其他好文 时间：
2018-02-06 21:40:02
阅读次数：
216
1. 前言 下载最新版的JavaEE eclipse-jee-oxygen-2-win32-x86_64.zip 安装STS插件 Window->Eclipse Marketplace -> popular 下那个 Spring Tools(aka Spring IDE and Spring Too ...
分类：
编程语言 时间：
2018-01-21 16:14:13
阅读次数：
398
A children's puzzle that was popular 30 years ago consisted of a 5 5 frame which contained 24 small squares of equal size. A unique letter of the alph ...
分类：
其他好文 时间：
2018-01-15 20:28:54
阅读次数：
204
