题意：招募n个女生与m个男生,每人花费需10000，若两人间存在亲密度，则可少花费两人的亲密度，求最小花费；思路：相当于一幅无向图，给定边权，求权值和最大的森林，找边权最大的边建树，结果为10000*(n+m)-权值和；#include#include#include#include#include... Read More
posted @ 2015-08-10 21:45
dominating大树置林
Views(131)
Comments(0)
Diggs(0)
题意：一幅带权无向图求次短路；思路：每次维护最短路和次短路，先更新最短再更新次短；求次短路径的长度；#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3ftypedef pairP;int ... Read More
posted @ 2015-08-10 13:18
dominating大树置林
Views(181)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号