首页 > TAG信息列表 > acwing349
acwing349 黑暗城堡 （最短路径生成树）
求出最短树，用乘法原理统计答案就行了（模拟prim过程）。 不知道说什么了，直接上代码： 1 #include<cstring> 2 #include<iostream> 3 #include<algorithm> 4 #define ll long long 5 using namespace std; 6 const int N=1006; 7 const ll P=(1ll<<31)-1; 8 int n,m,a[N][N],d[N