Study is my life

摘要： 最小生成树系列，总算我也有道题能在杭电上做到第一了，感动啊 跟畅通一样，用prim就可以搞定 Title #include using namespace std; #define inf 10000000 int Dis[110][110],sum; struct Edge { int point; int lowcost; }edge[110]; int main() { i... 阅读全文

摘要： 终于把杭电的畅通系列做光了，图论的算法总算是初步有点入门了 这道题也不难，但是主要数组要开大点就可以。先用并查判断连通性，然后用prim就可以搞定了 Title #include using namespace std; #define inf 1000000 int set[1001],Dis[1001][1001],sum; struct Edge { int point; i... 阅读全文