斯坦福 算法2 第二周作业

来自斯坦福网站的Algorithms: Design and Analysis，与目前coursera上的版本内容没有变化，不过时间安排略有不同。

1. Problem Set 2

可以有反例。但我貌似没咋想出来。错误的原因大概是因为用在了有向图上面。

2. Programming Assignment 2

问题1：用Kruskal算法实现课上讲的聚类算法。
代码如下：

#include <iostream>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <fstream>
#include <sstream>
#include <set>
#include <string>
#include <ctime>
#include <algorithm>

using namespace std;

#define INT_MAX 2147483647


void readGraph(string fileName,vector<vector<int>>& edges,int& size) {
    cout << "read data from "<< fileName <<endl;
    ifstream input(fileName);
    string line;
    int u,v,weight;
    input >> size;
    while(input >> u) {   
        input >> v >> weight;
        edges.push_back({