![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
DaRK_52
菜的不行
展开
-
拯救亚特兰蒂斯题解
拯救亚特兰蒂斯(savior.pas)Bug魔王派出了N种怪物来入侵亚特兰蒂斯,聪明的亚特兰蒂斯国王Cubic预先得知了Bug魔王的阴谋,并了解到每种怪物都对应一种剑术和一种法术,这种怪物可以被对应的剑术打败也可以被对应的法术打败。不同的怪物可能对应不同的剑术和法术,而一种剑术或法术可以击败多种怪物。只要Cubic得到某怪物的信息,他就可以知道对应的剑术和法术,不会只知其一。令国王感到欣慰的是亚特...原创 2018-06-01 21:08:29 · 382 阅读 · 0 评论 -
洛谷1559 运动员最佳匹配问题 题解
题目传送门:https://www.luogu.org/problemnew/show/P1559 呜呜呜我终于自己想出怎么优化算法了。本来想练练二分图就看到这道题,这道题题意就是二分图求最大权匹配,然而只会求最大匹配的蒟蒻我并不会什么KM算法(等会看看好了),一看数据范围 (1≤n≤20),毫不犹豫进行搜索。以下为第一版代码(完全无优化的深搜): #include<stdio.h&g...原创 2018-08-19 21:48:49 · 845 阅读 · 0 评论