
-> 图论 <-
文章平均质量分 82
Joefery
生命不息,战斗不止。
展开
-
codeforces 707 B. Bakery【图论】
B. Bakerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha wants to open her own bakery and bake muffi原创 2016-08-21 03:16:13 · 969 阅读 · 0 评论 -
POJ 2367 Genealogical tree【拓普排序】
题目链接前向星写法#include#include#include#include#include#include#includeusing namespace std;#define V 1000struct node { int v; int next;};node edge[V*4];int head[V],deg[V];int cnt;原创 2016-07-11 14:20:57 · 577 阅读 · 0 评论 -
HDU1285 确定比赛名次【拓普排序】
题目链接前向星拓普排序。#include#include#include#include#include#include#includeusing namespace std;#define V 1000//前向星结构体struct node { int v; //记录队伍编号 int next;};node edge[V*4];int h原创 2016-07-11 14:07:44 · 508 阅读 · 0 评论 -
HDU 1102 Constructing Roads【最小生成树】
DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, i原创 2016-10-20 03:47:50 · 484 阅读 · 0 评论 -
ural 1982. Electrification Plan 【最小生成树】
1982. Electrification PlanTime limit: 0.5 secondMemory limit: 64 MBSome country has n cities. The government has decided to electrify all these cities. At first, power stations in k diff原创 2016-09-07 20:17:54 · 633 阅读 · 0 评论 -
Hdu 1325 Is It A tree ?【图论】
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19844 Accepted Submission(s): 4460Problem DescriptionA tree is a原创 2016-03-09 19:43:06 · 469 阅读 · 0 评论 -
Gym 101138C Stickmen【枚举+排列组合】
Descriptionstandard input/outputStatementsLimak is a little bear who loves to play with graphs. Recently, he defined a new structure in a graph and called it a stickman.A stickman is a set原创 2016-10-28 11:52:06 · 788 阅读 · 0 评论