码奴生来就只知道前进

#include using namespace std; typedef struct { int edges[100][100];///邻接矩阵 int n; int e; }graph; bool vis[100];///访问数组 void creategraph(graph &G) { int i,j; int s,t; int v;

L2-023 图着色问题（25 分） 图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0 < V <= 500）、E（>= 0...

L2-025 分而治之（25 分） 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。...

图的存储 图的存储一般有两种方式：邻接矩阵和邻接表 邻接矩阵 设图G(V,E)的顶点标号为0,1，……n-1，则令二维数组G[n][n]的两维分别表示图的顶点标号。 即如果G[i][j]等于1，指顶点i和顶点j之间有边，如果G[i][j]等于0，指顶点i和顶点j之间没有边， 如果为有权图，则令G[i][j]存放边权。 但如果题目中顶点数过大，可能会造成内存超限。 邻接表 图...