TIMELIMITE的专栏

// uva 10054 The Necklace 欧拉回路 // 以颜色为节点，两种颜色互相连着有向边，然后跑一边欧拉回路就ok了 // 这题套了余老师模板书上的欧拉回路，然后就过了 // // 通过这题我了解到了，欧拉回路的基本思想 // 哎，继续练吧。。。 #include #include #include #include #include #include #include

// poj1861 最小生成树 prim // // 一个水题，为的只是回味一下prim模板，日后好有个照应不是 #include #include #include #include #include using namespace std; const int MAX_N = 1008; const int INF = 0x3f3f3f3f; int g[M

// poj1125 Stockbroker Grapevine 最短路 dijkstral + 优先队列 // // 一个模板吧，留着纪念 #include #include #include #include #include using namespace std; typedef pair P; const int MAX_N = 108; const i

// poj1511 最短路 spfa // // Bellman-Ford 队列优化 // // 留个spfa模板，精髓就是不断松弛，并将可能会影响 // 结果的点，如果在队列中不用加，不在就加入。 #include #include #include #include #include typedef long long ll; using name

// uva 1627 Team them up! 二分图 + 连通分量 + 背包 // // 解题思路: // // 同组之内每个人相互认识,如果a和b不相互认识,则 // a和b只能分在两个不同的组.所以以不相互认识作为边 // 建图,对于每个联通块判断是否是二分图.如果不是,没有 // 方案,如果有,那么进行背包. // d[i][j]表示前i个连通块第一个队伍人数比第二个 // 队