摘要：
##AC代码 #include<stdio.h> #include<iostream> #include<queue> #include<string.h> using namespace std; #define inf 0x3f3f3f3f const int N=300; int n,matc 阅读全文
posted @ 2020-04-14 22:29
抓水母的派大星
阅读(151)
评论(0)
推荐(0)
摘要：
题意： n个女孩要与n个男孩玩配对游戏.每个女孩有一个可选男孩的集合(即该女孩可以选自己喜欢集合中的任意一个男孩作为该轮的搭档)，还能选自己喜欢的男孩外还能选任意K个自己不喜欢的男孩. 然后从第一轮开始,每个女孩都要和一个不同的男孩配对.如果第一轮n个女孩都配对成功,那么就开始第二轮配对,女孩依然从 阅读全文
posted @ 2020-04-14 22:18
抓水母的派大星
阅读(131)
评论(0)
推荐(0)
摘要：
题意： 给出n个蚂蚁和苹果的坐标，对每个蚂蚁和苹果进行匹配（之间连一条线段），要求：任意两条线段不相交，输出一种方案。 思路： 因为三角形的两边之和大于第三边， 所有他们连线的所有线段和最小的时候线段一定不会相交， 所以这道题目就变成了二分图最小权值匹配，把任意两点间权值即为他们的距离，跑一遍KM即 阅读全文
posted @ 2020-04-14 13:55
抓水母的派大星
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号