摘要：
题目链接：https://vjudge.net/problem/POJ-3281 题目：有不同种类的食物和饮料，每种只有1个库存，有N头牛，每头牛喜欢某些食物和某些饮料，但是一头牛 只能吃一种食物和喝一种饮料，问怎么分配食物和饮料才能让最多数量的牛饱餐。 思路：容易想到 食物->牛->饮料的流，当然 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3436 Sample input 1 3 4 15 0 0 0 0 1 0 10 0 0 0 0 1 1 30 0 1 2 1 1 1 3 0 2 1 1 1 1 题目：P —— 一台电脑由p个零件组成 N —— 工厂有n台加 阅读全文
摘要：
1 //EK算法 2 #include <iostream> 3 #include <cstdio> 4 #include <algorithm> 5 #include <queue> 6 using namespace std; 7 8 const int N = 210,INF = (int)1 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1293/problem/C 题目：给定一个 2*n的地图，初始地图没有岩浆，都可以走， 给定q个询问，每个询问给定一个点（x，y）,每个询问有以下作用： （1）如果该点可走，则变为不可走 （2）如果该点不可走，则变为可走 问，每 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4738 题目：tarjan求桥，坑点： 题目说是分岛任务...如果所有岛之间没有完全连通，就不需要执行任务了...答案直接是0... 桥上可能没人，但是，炸弹需要一个人去送，所以至少1个人。 1 #include <iostr 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4635 题目：有向图，给定若干个连通图，求最多还能添加几条边，添完边后，图仍然要满足 （1）是简单图，即没有重边或者自环 （2）不是有向强连通图 思路：我们可以这么想，n个顶点，一个有向图边数最多，就是有向完全图，则边数为n* 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4612 题目：一个大地图，给定若干个连通图，每个连通图中有若干个桥，你可以在任意某个连通图的 任意两个点添加一条边，问，添加一条边后，大地图中最少剩下几个桥。 思路：tarjan缩点，重构图，对每个新图跑两次dfs求出树的直径 阅读全文
摘要：
题目链接：https://vjudge.net/article/371?tdsourcetag=s_pcqq_aiomsg 题目：给定一个连通图，题目说，任意两个点至少有一条路线可以相互到达， 为保证任意两点有完全不同的路线（点可以相同，边不能相同）可以相互到达至少需要加几条边。 思路：tarjan 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1236 题目：有向图，有若干个连通图，点之间有单向边边就可以单向传递信息，问： （1）至少需要发送几份信息才能使得每个点都传递到信息 （2）至少需要加几条边，才能使得“把一份信息发送到任意某个点就能传播到其他所有点”成立 思路 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-315 题目：求割点。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 6 const int 阅读全文