摘要：
Problem Description It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterpri... 阅读全文
posted @ 2017-08-10 16:34
ACagain
阅读(156)
评论(0)
推荐(0)
摘要：
题目：https://odzkskevi.qnssl.com/95fc8c37ba05359d81df6779e817c236?v=1501937229因为q很小，所以直接枚举所有的方案就行。 首先求不用方案时的最小生成树，然后每次枚举方案时只需考虑初次最小生成树中的... 阅读全文
posted @ 2017-08-10 10:46
ACagain
阅读(114)
评论(0)
推荐(0)
摘要：
题目：https://odzkskevi.qnssl.com/8e16f8701018d0e3529ac3ca319e1f67?v=1502277241 最简单的kruskal，主要参考紫书代码 kruskal算法就是先给边按权值大小排序，然后从小到大遍历，用并查集判... 阅读全文
posted @ 2017-08-10 10:39
ACagain
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号