Prim的,为什么80....

P2872 [USACO07DEC] Building Roads S

```cpp int minn=2147483647; ``` d[ ]用的是double,minn却是整数,当然有问题啊qaq ```cpp for (int i=1;i<=n;i++) ``` ↑ prim算法中的第一个循环,是枚举每次选的边,树的边数应该是总点数-1啊,所以到n-1就行了...
by flora715 @ 2018-10-12 20:06:54


|