Connect the Campus(最小生成树+并查集) Home » 编程开发 » Connect the Campus(最小生成树+并查集) <cstring>;const int maxn = 755;const int maxm = 3 … 阅读更多
Sending email(Dijkstra) Home » 编程开发 » Sending email(Dijkstra) <vector>;using std::make_pair;typedef pair<int … 阅读更多
poj 2230 Watchcow 欧拉回路 Home » 编程开发 » poj 2230 Watchcow 欧拉回路 题意: 给一个图,求一种从点1出发,,经过所有边恰好两次回到点1的方案,数据保证有解。 分析: 欧拉回路,改下 … 阅读更多
HDU 2844 Coins (多重背包计数 空间换时间) Home » 编程开发 » HDU 2844 Coins (多重背包计数 空间换时间) 题目分析:这题的数据量实在感人,三层循环(枚举种类,枚举数值,枚举个数)肯定超时,要想办法减去一 … 阅读更多
HDU3729 Im Telling the Truth(二分图最大匹配) Home » 编程开发 » HDU3729 Im Telling the Truth(二分图最大匹配) 传送门 题目大意:有N个学生,老师询问每个学生的排名,每个学生都告诉了一个排名区间,求可能的最多的学生说实话的 … 阅读更多