图论
文章平均质量分 87
1A_coder
Just for fun!
展开
-
hdu 1116 Play on Words (欧拉路径)
Problem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, th原创 2013-11-01 08:24:47 · 660 阅读 · 0 评论 -
hdu 5222 Exploration
ExplorationTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1385 Accepted Submission(s): 378Problem Description Miceren likes exploratio原创 2016-01-28 15:58:13 · 394 阅读 · 0 评论 -
LCA 算法学习 (最近公共祖先)poj 1330
#include"stdio.h"#include"string.h"#include"vector"using namespace std;#define N 11000const int inf=1<<20;vectorg[N];int s,t,n;int f[N],pre[N],ans[N];bool vis[N];int findset(int x){ if(原创 2014-08-13 21:04:46 · 991 阅读 · 0 评论 -
hdu 2196 Computer(树形图+bfs)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3956 Accepted Submission(s): 1983Problem DescriptionA school bought t原创 2015-04-29 17:30:06 · 649 阅读 · 0 评论 -
poj 1659 Frogs' Neighborhood (度序列)
Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7295 Accepted: 3150 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名原创 2014-08-14 16:13:11 · 619 阅读 · 0 评论 -
poj 1094 Sorting It All Out (拓扑排序)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27929 Accepted: 9655DescriptionAn ascending sorted sequence of distinct values is on原创 2014-08-26 19:27:09 · 637 阅读 · 0 评论 -
hdu 4607 Park Visit (树的直径)
Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2321 Accepted Submission(s): 1029Problem DescriptionClaire and her原创 2014-08-10 12:15:45 · 983 阅读 · 0 评论 -
poj 1679 The Unique MST (判断最小生成树是否唯一)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20679 Accepted: 7255DescriptionGiven a connected undirected graph, tell if its minimum s原创 2014-08-21 19:29:39 · 1299 阅读 · 0 评论 -
zoj 1655 Transport Goods (最短路变形)
Transport GoodsTime Limit: 2 Seconds Memory Limit: 65536 KBThe HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the原创 2014-08-21 20:29:02 · 1004 阅读 · 0 评论 -
poj 2240 Arbitrage(Bellman-Ford算法学习)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15806 Accepted: 6648DescriptionArbitrage is the use of discrepancies in currency exchange rat原创 2014-08-22 17:30:44 · 735 阅读 · 0 评论 -
poj 1511 Invitation Cards (spfa+邻接表)
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 19527 Accepted: 6375DescriptionIn the age of television, not many people attend theat原创 2014-08-22 16:23:30 · 1008 阅读 · 0 评论 -
hdu 2647 Reward (拓扑排序)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3554 Accepted Submission(s): 1077Problem DescriptionDandelion's uncle i原创 2014-05-28 21:19:51 · 1152 阅读 · 0 评论 -
AtCoder Grand Contest 018--D题
D - Tree and Hamilton PathTime limit : 2sec / Memory limit : 256MBScore : 1100 pointsProblem StatementThere is a tree with N vertices, numbered 1 through N. The i-th edge in th原创 2017-07-27 17:07:40 · 461 阅读 · 0 评论