首页 > TAG信息列表 > 图求
第九章第十三节(无向图求欧拉回路)
欧拉环游：在图中找到一条路径，从起点开始，依此经过图中的所有边，一个边只能走一次，到达终点，终点和起点可以不同 欧拉回路：在图中找到一条路径，从起点开始，依此经过图中的所有边，最后回到起点，一个边只能走一次。 欧拉环游存在的条件：当前图是连通的，图中的恰有零个或两个顶点的度是奇数，其P1608 路径统计 单向图求最短路径数
题意：单向图求最短路径数 思路：跑一遍SPFA,然后需要在原有的模板上有所修改。注释写在代码中 首先来一份91分的代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int inf=0x3f3f3f3f; 4 const int maxn=2e3+10; 5 int dis[maxn]; 6 int vis[maxB. Shortest Cycle 无向图求最小环
题意：给定 n 个点，每个点有一个权值a[i]，如果a[u]&a[v] != 0，那么就可以在(u，v)之间连一条边，求最后图的最小环(环由几个点构成) 题解：逻辑运算 & 是二进制下的运算，题目给的每个权值 a[i] 的范围最大是1018，即二进制下最多64位。如果64位中有某一位的1的出现数大于 2 了，那么很