算法竞赛入门经典 (第二版) 第十一章 图论模型与算法
wcr1996
个人博客:wcr1996.com
展开
-
UVa 821 - Page Hopping(Floyd)
给出能相互到达的网页,输出在给出的网页中相互到达需要点击几次,首先离散化,然后用Floyd求少点击次数,枚举求平均点击次数。原创 2015-08-29 18:42:37 · 1384 阅读 · 0 评论 -
UVa 1663 - Purifying Machine(二分匹配)
给出一些01串,含星号的串表示包含两个串,星号位置分别为0和1。 每次可以消掉一个串或者两个只有一个数字不同的串,求最少几次可以消掉所有串。 读出所有串,两两判断能否一起消掉,然后其最大匹配数即可。具体细节见代码。原创 2015-08-29 20:59:16 · 2155 阅读 · 0 评论 -
UVa 1395 - Slim Span(MST)
给出n个结点,m条边,求一个最大边权与最小边权之差最小的生成树。 首先对所有输入的边进行排序,以每一条边作为最小边权的边做一次MST,维护最小边权差输出。原创 2015-09-09 22:19:17 · 1832 阅读 · 0 评论