图论
Glory_g
明日之我胸中有沟壑,立马振山河
展开
-
有向图找最小的环
这种题就是一种基本的题型 , 怎么做呢 ? 首先使用拓扑排序,把所有不可能成环的点去掉,然后在从一个可能成环的点出发,把这个环去掉,然后不断这样操作,找到一个最小的环就可以。#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <vector> #include <queue>us原创 2017-10-21 19:17:20 · 3158 阅读 · 0 评论 -
图论之稳定婚姻问题
问题描述 :现在有 n 男 n 女,每个人对异性的好感有一个排序,问你怎样使得每个男女都可以找到心仪的对象 (即不会出现 u、v (一男一女) 他们相互喜欢程度大于对自己现在伴侣的喜欢程度)解决方法 :使用求婚拒绝算法解决这类问题 : 对于每一个没有订婚的男士按照喜欢程度依次向他未求过婚女士求婚,女士在向她求婚的所有人中选择一个最喜欢的订婚,并且拒绝其他人 (注意 : 女士可以抛弃自己现在的未婚夫)原创 2017-12-10 22:58:43 · 937 阅读 · 0 评论