摘要： 题意理解了就很好做 题意：给一张无向图，任意取两个点s，t，s->t的路径上必经边数量为k 求这样的s,t,使得k最大 阅读全文

摘要： #include using namespace std; #define maxn 100005 #define inf 0x3f3f3f3f struct Edge{int to,nxt,w;}e[maxnq; q.push(s);d[s]=1; while(q.size()){ int x=q.front();q.pop(); fo... 阅读全文

摘要： #include #include #include #include using namespace std; #define maxn 100005 #define inf 0x3f3f3f3f struct Edge{int to,nxt,w;}e[maxnq; q.push(s);d[s]=1; while(q.size()){ int x=q.... 阅读全文

摘要： /* 因为牛的容量为1，把牛拆点 按照s->f->cow->cow->d->t建图 */ #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define maxn 10005 struct Edge{int to,nxt,c;}e[maxnq; while(q.size(... 阅读全文

摘要： 一开始将数列设置为0 1 2 3 4 5 6.。。 然后从左到右遍历，每位不够就增加即可 阅读全文