[HNOI2009]最小圈
题目描述
考虑带权的有向图G=(V,E)G=(V,E)G=(V,E)以及w:E→Rw:E→Rw:E\rightarrow R,每条边e=(i,j)(i≠j,i∈V,j∈V)e=(i,j)(i≠j,i∈V,j∈V)e=(i,j)(i\neq j,i\in V,j\in V)的权值定义为wi,jwi,jw_{i,j},令n=|V|n=|V|n=|V|。c=(c1,c2,⋯,ck)(ci∈V)c=(c...
原创
2018-09-02 10:33:51 ·
711 阅读 ·
0 评论