图论
文章平均质量分 74
努力只为接近梦想
这个作者很懒,什么都没留下…
展开
-
邻接表--建图、spfa、EK算法 (转化为最小费用最大流)
#include #include #include #include #include #include #include #include #define inf 1<<30 //poj2135(邻接表--建图、spfa、EK算法) #define N 1010 using namespace std; /* 总结: 邻接表相对于邻接矩阵要原创 2015-05-31 10:10:44 · 684 阅读 · 0 评论 -
给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数---矩阵乘法
#include #include #include #include #include #include #include #include //hdu2157 #define mod 1000 using namespace std; /* 题目大意:给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值 把给定的图转为邻接矩阵,即A(i,j原创 2015-05-31 10:14:02 · 2416 阅读 · 0 评论