_kangkang

摘要： 题目链接：洛谷P2341 受欢迎的牛 题意 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶 阅读全文

摘要： 题目链接：CodeForces-1185D Extra Element 题意 给出长度为$n$的序列，删除一个元素使得剩下的元素可以排列成等差数列，如果可以，输出删除元素的序号，如果不能，输出-1。 思路 由于只能删除一个元素，所产生的等差数列并不会有很多种可能，所以可以从公差入手，不必每个元素都去 阅读全文

摘要： 题目链接：POJ-3281 Dining 题意 有$N$头牛，$F$个食物，$D$个饮料，每头牛有一定的喜好，只喜欢某几个食物和饮料，一头牛必须同时获得一个食物和一个饮料才能满足，问至多有多少头牛可以获得满足。 思路 流网络建图： 一头牛拆分成两个点$u$和$v$，这头牛喜欢的食物向$u$连边，$u 阅读全文

摘要： 题目链接：POJ-3436 ACM Computer Factory 题意 电脑工厂有$N$个机器，第$i$个机器单位时间产量为$Q_i$。每台电脑由$P$个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑)变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件)。求电 阅读全文

摘要： 题目链接：HDU-3416 Marriage Match IV 题意 给出一个有向图$G$，起点$s$和终点$t$，问$s$到$t$有多少条完全不同的最短路径(即长度相同，没有公共边)。 思路 求最短路的条数可以用最大流，不过要去掉原图中不可能属于最短路的边。 先用dijkstra求出各个点$u$与 阅读全文