摘要：问题背景： n个男生和m个女生进行匹配约会，当然一个男生至多和一个女生约会，一个女生也至多和一个男生约会，并且每个男生心中都有一个对女生的排名表，即表示了这个男生更愿意与哪个女生约会，不同男生的排名表不一定相同，每个女生也都有一个对男生的排名表。现在要求你求一个匹配，这个匹配不含 不稳定因素。 不稳 阅读全文

摘要：给定图G，求u-v的最短路径可行边。 u-v的最短路径可行边：存在一条u-v的最短路径经过这条边。 与之相对应的是最短路径必须边：任意一条最短路径都必须经过的边。本文不探讨该问题。 首先求出u为起点的单源最短路径（Dijkstra或者SPFA随意），以dis[x]表示u到x的最短距离。 然后明确一个 阅读全文