图论
文章平均质量分 90
Shyazhut
One:自控,早睡早起身体好。
Three:自由并不是想做什么就做什么,而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题,我AC他没AC的一般是水题.....
展开
-
HDU 1878 欧拉回路
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12768 Accepted Submission(s): 4748 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每原创 2016-08-01 20:59:36 · 525 阅读 · 0 评论 -
HDU 1285 确定比赛名次(拓扑排序的三种实现方法)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22189 Accepted Submission(s): 8925 Problem Description 有N个比赛队(1 I原创 2016-08-05 10:27:19 · 379 阅读 · 0 评论 -
HDU 4857 逃生(拓扑排序,优先队列,容器)
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4142 Accepted Submission(s): 1148 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。原创 2016-08-05 17:28:05 · 351 阅读 · 0 评论 -
HDU 1811 Rank of Tetris(拓扑排序,队列实现,并查集)
Rank of Tetris(答题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8441 Accepted Submission(s): 2411 Problem Description 自从Lele开原创 2016-08-05 15:49:03 · 385 阅读 · 0 评论 -
POJ 2585 Window Pains(窗口的颜色显示问题,拓扑排序,经典题目)
Window Pains(点击>>原POJ) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1980 Accepted: 998 Description Boudreaux likes to multitask, especially when it原创 2016-08-06 09:49:38 · 639 阅读 · 0 评论 -
POJ 2367 Genealogical tree(系谱图,拓扑排序)
Genealogical tree(COME ON,ACMER) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4646 Accepted: 3085 Special Judge Description The system of Martia原创 2016-08-06 09:10:26 · 458 阅读 · 0 评论 -
HDU/HDOJ 2063 过山车(二分图最大匹配,vector的使用)
题意: 裸裸地二分图模板,上次巧是什么时候都不记得了...... 二维数组的模板都差点忘记了 Code:vector 实现 降低空间复杂度 Code:二维数组实现 #include #include const int MYDD=1103; const int MAXN=512; bool Map[MAXN][MAXN];//记录女生 i和男生 j 在一组 i原创 2016-08-17 10:05:02 · 382 阅读 · 0 评论