题目大意：每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛，M个崇拜关系(A，B)。
意思是牛A崇拜牛B。特别是，如果牛A崇拜牛B，牛B崇拜牛C，那么牛A也崇拜牛C。那么
问题来了：请计算出被所有牛崇拜的牛的个数。
思路：把崇拜关系(A，B)看做是一条有向边，并且，我们发现牛的崇拜关系具有传递性。那
么只要牛A有一条路径连向牛B，就可以判定牛A崇拜牛B。于是，被所有牛崇拜的牛就是所
有的点都存在一条路径连向它的有向路径。这道题中，将原图强连通分量缩点后构成了DAG，
那么如果新图中出度为0的点只有一个，则有...
分类：
其他好文 时间：
2015-02-02 18:05:26
阅读次数：
246
首先激励一个2-SAT的裸模型，然后发现。。。tarjan没法判断'?'的情况于是暴力对每一个议案check一下，直接dfs即可 1 /************************************************************** 2 Problem: 21...
分类：
其他好文 时间：
2015-02-02 00:35:20
阅读次数：
229
1232: [Usaco2008Nov]安慰奶牛cheerTime Limit:10 SecMemory Limit:162 MBSubmit:612Solved:431[Submit][Status]DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路....
分类：
其他好文 时间：
2015-01-30 19:08:54
阅读次数：
155
题目大意：每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛，M个崇拜关系(A，B)。
意思是牛A崇拜牛B。特别是，如果牛A崇拜牛B，牛B崇拜牛C，那么牛A也崇拜牛C。那么
问题来了：请计算出被所有牛崇拜的牛的个数。
思路：刚学的Kosaraju算法。考虑这道题，把崇拜关系(A，B)看做是一条有向边，并且，
我们发现牛的崇拜关系具有传递性。那么只要牛A有一条路径连向牛B，就可以判定牛A
崇拜牛B。于是，被所有牛崇拜的牛就是所有的点都存在一条路径连向它的有向路径。下
边简述下Kosaraju算法：
(1)对原图...
分类：
其他好文 时间：
2015-01-29 21:12:10
阅读次数：
279
题目大意：奶牛喜欢站成一排吃饲料，有的奶牛喜欢靠在一起，他们最多距离D米远。
有的奶牛不喜欢靠在一起，他们最少距离D米远才可以。给你一系列的约束条件，问：
如果在上述条件下，奶牛站不成一排，则输出"-1"，如果能站成一排，但是第1头牛~
第N头牛的距离无限远，则输出"-2"，如果满足条件，并且第1头牛~第N头牛之间存在
实际距离，则输出第1头牛~到第N头牛之间的能达到的最远距离。
思路：直接的差分约束系统，设牛u和牛v的位置为u和v。
第1条：设牛u和牛v最多距离w米远，转换为：v - u <= w。
第2...
分类：
其他好文 时间：
2015-01-27 23:34:44
阅读次数：
238
题目链接：http://poj.org/problem?id=3281PS:刷够网络流了，先这样吧，之后再刷，慢慢补。题意：有F种食物,D种饮料,N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份),一种食物被一头牛吃了之后,其余牛就不能吃了 第一行有N,F,D三个整数:接着2-N+1行代表第i头...
分类：
其他好文 时间：
2015-01-27 14:49:10
阅读次数：
191
题目大意：John想为农场的奶牛举办跳高比赛。奶牛们现在都累了，它们想尽可能的用最少的能量
完成跳高，因为跳过低点的障碍不是很困难，但是高点的障碍就非常困难，所以奶牛只关心它要越
过的障碍的最高高度。
现在给你N个点，编号为1~N，在N个点之间有M个障碍，给你M个障碍链接的点编号和障碍高度，
判断T组从点A跳到点B，尽可能使障碍高度低的路径上最高障碍物高度是多少。
思路：把障碍的高度看做是边，那么题目意思就是给你N个点，M个单向边。问点A到点B能达到的
最长边尽可能短的路径上最长边为多少。类似于求多源最短路...
分类：
其他好文 时间：
2015-01-25 22:37:28
阅读次数：
193
2.1.4 Healthy Holsteins 健康的好斯坦奶牛
一、题目描述
农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。
给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。
维他命量以整数表示，每种饲料最多只能对牛使用一次...
分类：
其他好文 时间：
2015-01-23 23:04:57
阅读次数：
284
题目描述：有一些奶牛，其中某些奶牛受其他奶牛欢迎。每头奶牛都喜欢自己，同时都追随它喜欢奶牛的爱好。如果A喜欢B，而B喜欢C，那么A也会喜欢C。如果所有人都喜欢某头奶牛，那么这头奶牛就称之为绝对奶牛。现在有N头奶牛，同时告诉你M条A喜欢B的信息，请你计算出有多少头绝对奶牛。输入描述：输入文件第一行是N...
分类：
其他好文 时间：
2015-01-20 23:28:47
阅读次数：
291
昨天公布了BackTrack5 (BT5)无线weppassword破解教程之minidwep-gtk破解法一文，对BT5下破解wep无线password的简单方法做了介绍，今天奶牛为朋友们介绍下怎样在bt5下破解wpa wpa2类型的无线password。前提：安装或者硬盘引导了BT5的gnome...
分类：
其他好文 时间：
2015-01-20 21:52:34
阅读次数：
158
