摘要：
题目：p条路，连接n个节点，现在需要从节点1到节点n，不重复走过一条路且走t次，最小化这t次中连接两个节点最长的那条路的值。分析：二分答案，对于#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned long long ull;#define debug puts("here")#define rep(i,n) for( 阅读全文
摘要：
题目：给出n部电影的可以在周几拍摄、总天数、期限，问能不能把n部电影接下来。分析： 对于每部电影连上源点，流量为总天数。 对于每一天建立一个点，连上汇点，流量为为1。 对于每部电影，如果可以在该天拍摄，则连上一条流量为1的边。 跑一次最大流。。。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned long lo... 阅读全文
摘要：
[Usaco2010 Mar]gather 奶牛大集会Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned long long ull;#define debug puts("here& 阅读全文