u011867401的专栏

#include #include #include #include #define inf 100000 using namespace std; int n, m, d[100], pre[100], dis[100][100]; bool vis[100]; int main(){ int i, j; while(scanf("%d%d", &n, &m) == 2

点击打开链接 题目大意：

#include #include #include #include using namespace std; int par[100], n, m; struct edge{ int x, y; int val; }pp[10000]; bool cmp(edge a, edge b){ return a.val < b.val; } int find(int

#include #include #include #include using namespace std; int a[100]; //在数组里找到第一个大于pp的数 int search(int l, int r, int pp){ int res = -1; while(l <= r){ int mid = (l+r) / 2; i

//原理：用一个点去更新和他相连的一条边，然后在用相连的点去更新和当前的点相连的边，一次下去， 当连到之前更新过的点的时候， 就说明有负环。dfs的深度是不会超过 //当前这棵生成树的点数+2.

#include #include #include #include #define inf 999999 using namespace std; int d[100], n, dis[100][100]; bool deleted[100], vis[100]; int main(){ int i, j; while(scanf("%d", &n)!=EOF){

用优先队列解决最短路问题，会将复杂度降低

#include bool vis[100005]; int prime[100005], tot; void init(int n) { int i, j; for(i = 2; i*i <= n; i++) if(!vis[i]) for(j = i*i; j <= n; j += i) vis[j] = 1; for(i = 2; i <= n; i++) if(!v