摘要: 题意:两点(x1,y1), (x2,y2)的曼哈顿距离=欧几里得距离 也就是:x1=x2或y1=y2,再删除重合点造成的重复计数即可。 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algor 阅读全文
posted @ 2016-03-26 22:07 yyblues 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n,m n为有多少人,m为有多少组关系,每组关系代表两人相互憎恨,问有多少个骑士不能参加任何一个会议。 白书算法指南 对于每个双联通分量,若不是二分图,就把里面的节点标记 1 #include <stdio.h> 2 #include <string.h> 3 #include <iost 阅读全文
posted @ 2016-03-26 00:15 yyblues 阅读(213) 评论(0) 推荐(0) 编辑