
图论
文章平均质量分 87
1A_coder
Just for fun!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1116 Play on Words (欧拉路径)
Problem Description Some 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 · 684 阅读 · 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 · 426 阅读 · 0 评论 -
LCA 算法学习 (最近公共祖先)poj 1330
#include"stdio.h" #include"string.h" #include"vector" using namespace std; #define N 11000 const 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 · 1016 阅读 · 0 评论 -
hdu 2196 Computer(树形图+bfs)
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3956 Accepted Submission(s): 1983 Problem Description A school bought t原创 2015-04-29 17:30:06 · 677 阅读 · 0 评论 -
poj 1659 Frogs' Neighborhood (度序列)
Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 7295 Accepted: 3150 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名原创 2014-08-14 16:13:11 · 642 阅读 · 0 评论 -
poj 1094 Sorting It All Out (拓扑排序)
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27929 Accepted: 9655 Description An ascending sorted sequence of distinct values is on原创 2014-08-26 19:27:09 · 665 阅读 · 0 评论 -
hdu 4607 Park Visit (树的直径)
Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2321 Accepted Submission(s): 1029 Problem Description Claire and her原创 2014-08-10 12:15:45 · 1016 阅读 · 0 评论 -
poj 1679 The Unique MST (判断最小生成树是否唯一)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20679 Accepted: 7255 Description Given a connected undirected graph, tell if its minimum s原创 2014-08-21 19:29:39 · 1345 阅读 · 0 评论 -
zoj 1655 Transport Goods (最短路变形)
Transport Goods Time Limit: 2 Seconds Memory Limit: 65536 KB The 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 · 1038 阅读 · 0 评论 -
poj 2240 Arbitrage(Bellman-Ford算法学习)
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15806 Accepted: 6648 Description Arbitrage is the use of discrepancies in currency exchange rat原创 2014-08-22 17:30:44 · 773 阅读 · 0 评论 -
poj 1511 Invitation Cards (spfa+邻接表)
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 19527 Accepted: 6375 Description In the age of television, not many people attend theat原创 2014-08-22 16:23:30 · 1054 阅读 · 0 评论 -
hdu 2647 Reward (拓扑排序)
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3554 Accepted Submission(s): 1077 Problem Description Dandelion's uncle i原创 2014-05-28 21:19:51 · 1201 阅读 · 0 评论 -
AtCoder Grand Contest 018--D题
D - Tree and Hamilton Path Time limit : 2sec / Memory limit : 256MB Score : 1100 points Problem Statement There is a tree with N vertices, numbered 1 through N. The i-th edge in th原创 2017-07-27 17:07:40 · 521 阅读 · 0 评论