摘要: Floyd的模板题 阅读全文
posted @ 2017-08-12 20:30 天之道,利而不害 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 看了题解写出来的。。。不过也加深了我对Floyd的理解 阅读全文
posted @ 2017-08-12 20:27 天之道,利而不害 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个点,q个套餐,求连接所有的点的最小花费。 题解:用二进制枚举每个套餐,然后跑Kruskal()。。。。。这种写法应该会超时的,可能数据太水了。。。。 阅读全文
posted @ 2017-08-12 20:23 天之道,利而不害 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题意:寻找满足条件的最小生成树,条件是生成树中最长边与最短边的差越小越好。 题解:将边进行排序后,枚举第一条边,然后不断更新答案就行了。 阅读全文
posted @ 2017-08-12 20:16 天之道,利而不害 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 第一次接触传递闭包,有点懵。不过学习了一下map,强势记住了Floyd能算有向图的传递闭包,好像离散应该讲过。 阅读全文
posted @ 2017-08-12 11:02 天之道,利而不害 阅读(139) 评论(0) 推荐(0) 编辑