摘要：
http://poj.org/problem?id=3615题意：N头牛，M条有向边，每条边上都有一个栏杆，牛希望跨的栏尽量低，求牛跨的栏最低是多少有传递闭包，让间接相邻的两条边直接相邻 权值 max min求代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#define nMAX 302#define inf 1<<30using namespace 阅读全文
摘要：
http://poj.org/problem?id=3660题意：N头牛进行比赛，问有几头牛可以确定次序读完题立马想到拓扑排序，写出来WA了N久，最后查的解题报告是传递闭包，某头牛前面和后面的牛加起来等于n-1时，则该牛的次序确定，这个思路还是lmy想出来的，就是搞数学的啊，理性思维代码：#include<iostream>#include<cstdio>#include<cstring>#define nMAX 102using namespace std;int map[nMAX][nMAX],in[nMAX],out[nMAX];int n;void 阅读全文
摘要：
http://poj.org/problem?id=3614题意：每头牛都有防晒度，给出最大值和最小值，还给出防晒霜，每种防晒霜都有防晒度和数量，问最多可以有多少头牛防晒读完题首先想到二分匹配，匈牙利算法，TLE，然后改成dinic网络流还是TLE, 最后是贪心，居然是贪心，my god，以后注意了#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#define nMAX 2505bool vs[nMAX];str 阅读全文