摘要:
Floyd的模板题 阅读全文
摘要:
看了题解写出来的。。。不过也加深了我对Floyd的理解 阅读全文
摘要:
题意:有n个点,q个套餐,求连接所有的点的最小花费。 题解:用二进制枚举每个套餐,然后跑Kruskal()。。。。。这种写法应该会超时的,可能数据太水了。。。。 阅读全文
摘要:
题意:寻找满足条件的最小生成树,条件是生成树中最长边与最短边的差越小越好。 题解:将边进行排序后,枚举第一条边,然后不断更新答案就行了。 阅读全文
摘要:
第一次接触传递闭包,有点懵。不过学习了一下map,强势记住了Floyd能算有向图的传递闭包,好像离散应该讲过。 阅读全文