拓扑排序 二分匹配
文章平均质量分 88
chasexie(xiehonghao)
chasexie
展开
-
hdu3342 Legal or Not 拓扑排序
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1883 Accepted Submission(s): 817 Problem Description ACM-DIY is a large原创 2012-07-27 23:46:58 · 655 阅读 · 0 评论 -
hdu1285确定比赛名次 拓扑排序之1285普通方法
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5135 Accepted Submission(s): 1910 Problem Description 有 N个比赛队(1 Input原创 2012-07-27 23:49:40 · 1095 阅读 · 0 评论 -
hdu1258 确定比赛名次 邻接表法拓扑排序
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5135 Accepted Submission(s): 1910 Problem Description 有 N个比赛队(1 Input原创 2012-07-27 23:50:49 · 875 阅读 · 0 评论 -
hdu1811 链表的最重要 非常很好的模板式链表拓扑排序
#include #include #include using namespace std; #define max 20005 int 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 · 834 阅读 · 0 评论 -
中南大学2012年8月月赛 B题 Barricade
Problem B: Barricade Time Limit: 1 Sec Memory Limit: 32 MB SUBMIT: 185 Solved: 47 [SUBMIT][STATUS] Description GBQC国一共有N个城市,标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。 不幸的是,GBQC国的城市1连续暴雨,使得整个城市淹没在汪洋洪原创 2012-10-19 10:46:49 · 3251 阅读 · 0 评论 -
hdu 4460 求所有任意两点间的最短路
Friend Chains Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 575 Accepted Submission(s): 258 Problem Description For a group of peo原创 2012-11-24 17:46:21 · 2526 阅读 · 0 评论 -
西电1228 最大匹配 二分匹配求最大的组数
http://acm.xidian.edu.cn/land/problem/detail?problem_id=1228&contest_id=22 Problem 1228 - 最大匹配 Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 220 Accepted: 31 Special Judge原创 2013-03-25 10:13:29 · 1299 阅读 · 1 评论