xiaobaibuhei

摘要： 题目大意：网络中有n个SMTP服务器，有m条电缆将它们相连，每条电缆传输信息需要一定的时间。现在给出信息的起点和终点，计算所需的最小时间。 有权图上的单源最短路问题（Single-Source Shortest Path, SSSP），直接使用Dijkstra算法。 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef pair ii; 6 typedef vector vii; 7 #define INF 1e9 8 #define TRvii(c, it) \ 9 for (vii::iter... 阅读全文

摘要： 题目大意：二着色问题：给你一个图，给图中的所有点染色，只有两种颜色可选，使得每条边的两个顶点的颜色不同。二分判定问题，可用DFS或BFS解决。 1 #include 2 #include 3 #define MAXN 210 4 5 bool G[MAXN][MAXN]; 6 int n, color[MAXN]; 7 8 bool bipartite(int u) 9 {10 for (int i = 0; i < n; i++)11 if (G[u][i])12 {13 int v = i;14 ... 阅读全文