
图论
luxxxxxxx_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 3723 Conscription 最小生成树
Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a soldier without any privilege,转载 2018-02-06 18:36:18 · 224 阅读 · 0 评论 -
POJ 3278 Catch That Cow 【bfs+队列】
InputLine 1: Two space-separated integers: N and KOutputLine 1: The least amount of time, in minutes, it takes for Farmer John to catch the fugitive cow.Sample Input5 17Sample Ou转载 2018-02-06 21:43:06 · 194 阅读 · 0 评论 -
hdu 1285 topsort
Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。原创 2018-02-07 11:29:37 · 201 阅读 · 0 评论 -
toopsort
* 强调内容*#include <iostream>#include <cstdio>#include <vector>#include <queue>#include <cstring>using namespace std;const int MAX_N = 505;vector<int> ans;priority_queue<int, vector<int>, great原创 2018-02-07 11:32:32 · 183 阅读 · 0 评论 -
hdu 2066
点击打开链接转载 2018-02-08 12:02:24 · 131 阅读 · 0 评论 -
图论模拟题
prim算法#include <stdio.h>#include <string.h>#define N 401int state[N][N];int maps [N][N];int solve(int n){ int weight[N]; int adjex[N]; int visit[N]; int i,j,k; int minnum,ans;...原创 2018-04-09 20:49:24 · 333 阅读 · 0 评论