
拓扑排序 二分匹配
文章平均质量分 88
chasexie(xiehonghao)
chasexie
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu3342 Legal or Not 拓扑排序
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1883 Accepted Submission(s): 817Problem DescriptionACM-DIY is a large原创 2012-07-27 23:46:58 · 686 阅读 · 0 评论 -
hdu1285确定比赛名次 拓扑排序之1285普通方法
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5135 Accepted Submission(s): 1910Problem Description有 N个比赛队(1 Input原创 2012-07-27 23:49:40 · 1133 阅读 · 0 评论 -
hdu1258 确定比赛名次 邻接表法拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5135 Accepted Submission(s): 1910Problem Description有 N个比赛队(1 Input原创 2012-07-27 23:50:49 · 928 阅读 · 0 评论 -
hdu1811 链表的最重要 非常很好的模板式链表拓扑排序
#include#include#includeusing namespace std;#define max 20005int pre[max],las[max],parent[max],in[max];char f[max];struct edge{ int val; struct edge *next;}*e[10005];int find_root(int x)//原创 2012-07-27 23:51:44 · 868 阅读 · 0 评论 -
中南大学2012年8月月赛 B题 Barricade
Problem B: BarricadeTime Limit: 1 Sec Memory Limit: 32 MBSUBMIT: 185 Solved: 47[SUBMIT][STATUS]DescriptionGBQC国一共有N个城市,标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。不幸的是,GBQC国的城市1连续暴雨,使得整个城市淹没在汪洋洪原创 2012-10-19 10:46:49 · 3290 阅读 · 0 评论 -
hdu 4460 求所有任意两点间的最短路
Friend ChainsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 575 Accepted Submission(s): 258Problem DescriptionFor a group of peo原创 2012-11-24 17:46:21 · 2559 阅读 · 0 评论 -
西电1228 最大匹配 二分匹配求最大的组数
http://acm.xidian.edu.cn/land/problem/detail?problem_id=1228&contest_id=22Problem 1228 - 最大匹配Time Limit: 1000MS Memory Limit: 65536KB Difficulty:Total Submit: 220 Accepted: 31 Special Judge原创 2013-03-25 10:13:29 · 1335 阅读 · 1 评论