摘要: F: Horse Pro 豆豆也已经开始学着玩象棋了,现在豆豆已经搞清楚马的走法了,但是豆豆不能确定能否在 100 步以内从一个点到达另一个点(假设棋盘无限大)。 Input 第一行输入两个整数 x1,y1 表示当前马所在的位置。 第二行输入两个整数 x2,y2 表示豆豆想把马走在的位置。 −100 阅读全文
posted @ 2019-11-25 21:53 知道了呀~ 阅读(390) 评论(0) 推荐(0) 编辑
摘要: B: 最小代价 题解:先用最小生成树求联通所有点的最小代价ans 在求度为1的时候权值最大的点mx ans-mx就是答案 #include<iostream> #include<algorithm> #include<vector> #include<math.h> #define ll long 阅读全文
posted @ 2019-11-25 16:05 知道了呀~ 阅读(420) 评论(0) 推荐(0) 编辑