ACM竞赛
谢语花
搞图形学的
展开
-
EOJ_1102_任务调度问题
//因为N<=100 所以边数可能<=100*100(每个点和其他99个点相连),边的内存不够,可能会爆栈#include<bits/stdc++.h>using namespace std;#define MAXN 10100#define MAXM 10001typedef struct{ int t_ver, h_ver;}E_NODE;//用于输入有向边的结构typedef struct vl_node{ int ver; v原创 2021-12-23 15:10:15 · 624 阅读 · 0 评论 -
EOJ_1094_寻找航海路线
#include <iostream>#include <cstring>#define INF 0x3f3f3f3f using namespace std; /*Prim算法需要的全局变量*/bool visited [501];int cost[501][501];int pre[501];int lowc[501];/*Prim算法需要的全局变量*//*次小生成树需要的全局变量*/bool used[501][501]; //标记边是否被用在最小生成原创 2021-12-17 19:38:55 · 190 阅读 · 0 评论 -
ACM竞赛入门,从零开始
从HDOJ平台创建、第一题的尝试中和你一起从ACM入门,从零开始!原创 2020-07-03 21:57:18 · 7367 阅读 · 5 评论