图论
文章平均质量分 75
_夜风
我好懒怎么办
展开
-
POJ1502
#include #include #include #include using namespace std; const int N = 105; const int MAX = 0xfffffff; int edge[N][N]; int n, e; int s[N]; bool vis[N]; void init() { for (int i = 0; i < n; ++i)原创 2015-07-14 14:14:16 · 471 阅读 · 0 评论 -
POJ1144
POJ1144 典型求割点和桥的算法cut_bridge() 题意:给定一个无向图,求此无向图割点数(当你去掉其中一个点时,形成两个连通分量,此点即是割点) 输入: 给出一个数N(点集) 对每一组测试用例可能有多行,每行包括(a,b,c...)数,代表a与后面每一个数都有连接 遇到换行,则另取a 遇到0,则结束此用例 最后一用例以0结束 输出: 割点个数原创 2015-07-14 19:47:23 · 1068 阅读 · 0 评论 -
ZOJ3527
题意:给你一个有向图,一共N个顶点,且每个顶点只有一个前驱或后继,在顶点上建立圣地,那么就可以获得一个信仰值,如果在这个顶点的后继节点上也建立圣地,那么将改变一定的信仰值,求解能获取的最大信仰值。 思路:好吧,这题一点思路都没有,本来题目就做的比别人少,树状DP什么的,更是少,这次要不是准备好好研究下DP问题,估计想都没想过去接触这种东西,只怪自己太懒了。题目是求最大值的,所以考虑要不要在这原创 2015-07-25 18:42:23 · 462 阅读 · 0 评论 -
HDU5348
题意:给一个无向图,让你指定边的方向,比如a→b为1,a←b为0,在给所有边指定方向后,对无向图上的每个顶点,如果满足|出度-入度| 思路:从结论入手,|出度-入度| #include #include #include #include #define MAX 500050 using namespace std; vector line[MAX],index[MAX],原创 2015-08-06 10:43:24 · 652 阅读 · 0 评论