图论
caoxiaoran1202
这个作者很懒,什么都没留下…
展开
-
hdu 1209 强连通(Tarjan)模板题
Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N Input 输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output 对于输入的每组数据,如果任意两个房间都是相互连接的,输原创 2013-04-21 22:28:01 · 559 阅读 · 0 评论 -
Regionals 2011, Asia (二分图匹配)
二分图也做过些,可是这题在比赛时竟然没有看出来,就是标准的二分图匹配啊。反思反思 题目大意:有n户人家,m所别墅,给出各户的人口数,每所别墅所能容纳的人数(每种别墅无限种),现在要求两家合租一户别墅,当且仅当这两家人数之和等于别墅所能容纳的人数,问最多有多少种组合方式。 6 4 1 2 3 4 4 5 //每户人家的数目 6 9 3 5 //每栋别墅所能容纳的人数 最多组合三种,原创 2013-09-04 11:29:20 · 429 阅读 · 0 评论 -
Asia Regional 2011(最短路)
标准的的求最短路问题: bfs直接过 #include #include #include #include #include #include #include #include using namespace std; vectorv[1100]; int step[1100]; int vis[1100]; double dis[1100][1100]; double l,r; int原创 2013-09-04 11:35:48 · 396 阅读 · 0 评论