孤注一掷的博客

memset(结构体/数组名 , 用于替换的ASCII码对应字符 , 前n个字符 );memset(结构体/数组名 , "用于替换的字符“ , 前n个字符 );函数解释：将s中的前n个字节用ch替换并且返回s函数作用：在一段内存块中填充某一个给定的值，常用于较大的对结构体和数组的清零操作。#include<iostream>//#include"string.h"using...

第一行输入结点个数 边数 权值有两个函数：1.判断有向图是否有环并且计算出最早发生时间2.求关键路径，输出e1，为0时说明是关键路径#include <bits/stdc++.h>#include<stdio.h>using namespace std;const int maxn = 100 + 10;const int INF = 0x3f3f3f3...

输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息给出之后，给出了一个正整数N（≤20），是待检查的颜色分配方案的个数。随后N行，每行顺次给出V个顶点的颜色（第i个数字表示第i个顶点的颜色），数字间以空格分隔。题目保证给定的无向图是...