- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj 3164 Command Network【最小树形图】
题目大意：求最小树形图的总权值。即以固定根为起点，沿给定有向边，可以访问到所有的点，并使所构成的边权值之和最小，求这个最小总权值。 分析：朱刘算法。 ^_^#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int INF=0x3f3f3f3f;con
2016-10-13 19:04:53
413
原创 poj3621 二分+spfa
题目大意：给出一个有向图，问求一个回路，使得回路上的 点权之和/边权之和 最大。 分析：对于此题，设happy[u]为点u的欢乐值，w[u][v]为u–>v的边权值。要求的是（happy[1]+happy[2]+…+happy[n]） / （w[1][2]+…+w[n-1][n]） = ans,设ans就是所求的最大值。 现在二分答案，检查x是否满足要求。即比较（happy[1]+hap
2016-10-10 21:44:12
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人