2018年12月8日
Where are you - 牛客
摘要： 题意 $n$个点$m$条带权边的无向连通图$G$，记$G$的最小生成树集合$minTree$，求满足$edge \in minTree_i(1\leq i \leq size(minTree))$的条数。（既这条边要在$G$的所有最小生成树中出现） $2 \leq n n m p; Rep(i, 1 阅读全文
posted @ 2018-12-08 00:38 天之道，利而不害 阅读(381) 评论(0) 推荐(0)