摘要: 图论的超级初级题目(模板题) 最短路径的模板题 图是啥?(白纸上的符号?) 对于一个拥有n个顶点的无向连通图,它的边数一定多于n-1条。若从中选择n-1条边,使得无向图仍然连通,则由n个顶点及这 n-1条边(弧)组成的图被称为原无向图的生成树。 换句话说,有边有点就是图。(本蒟蒻的理解是这样。。QW 阅读全文
posted @ 2019-04-17 21:15 李白莘莘学子 阅读(256) 评论(0) 推荐(0)
摘要: #include #include #include using namespace std; int n; char a[28][3]; void find(char x) { if(x!='*') { cout>n; for(int i=1;i>a[i][0]>>a[i][1]>>a[i][2]; find(a[1][0]);//find(a[... 阅读全文
posted @ 2019-04-17 18:54 李白莘莘学子 阅读(160) 评论(0) 推荐(0)