随笔分类 -  二分图最大匹配

Asteroids(二分图最大匹配模板题)
摘要:Time Limit:1000MSMemory Limit:65536KTotal Submissions:12323Accepted:6716DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 2 #include 3 int map[510][510]; 4 int link[510]; 5 int vis[510]; 6 int n; 7 bool dfs(int u) 8 { 9 int v;1... 阅读全文
posted @ 2013-08-08 21:23 straw_berry 阅读(252) 评论(0) 推荐(0)