摘要:
题意:从起点到终点有几条特殊路径。特殊路径指的是:对于任意两条路径,他们的与起点相连的点是不同的点 && 与终点的相连的点是不同的点。 1 /* 2 题意:从起点到终点有几条特殊路径。 3 特殊路径指的是:对于任意两条路径,他们的与起点相连的点是不同的点 && 与终点的相连的点是不同的点。 4 思路: 5 把起点和后继节点的流量设置为1,同理对终点处理 6 这样在寻找最大流的增广路径时就会消除一条。。 7 */ 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 us. 阅读全文
摘要:
简单的BFS题意:多起点多终点 1 /* 2 简单的BFS 3 题意:多起点多终点 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 12 const int maxn = 184;13 const int inf = 0x3f3f3f3f;14 15 int dis[ maxn ][ maxn ];16 char mat[ maxn ][ maxn ];17 const int dx[]={0,0,1,-1};18 const int dy[]={1,-1,0,0};1.. 阅读全文