poj 3662 Telephone Lines 图论
来源:互联网 发布:2017中超守门员数据 编辑:程序博客网 时间:2024/06/01 09:22
最短路径的变形
题目意思: 找一条连接1到n的路径,其中k条路径免费,剩下的边最大的就是花费,要求花费最小。
解法:ans[i][j]表示到达i顶点,使用了j条免费边的花费。然后就用spfa的那种思想来搞就行了。
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn=10000+10;
struct node
{
}e[maxn<<1];
int head[maxn],lon;
void edgemake(int from,int to,int w)
{
}
int ans[1111][1111],text[1111][1111];
int quef[11111111],quet[11111111];
int spfa(int n,int m)
{
// printf("%d %d\n",u,t);
}
int main()
{
}
- poj 3662 Telephone Lines 图论
- POJ 3662 Telephone Lines
- POJ 3662: Telephone Lines
- POJ-3662-Telephone Lines
- POJ 3662 Telephone Lines
- POJ-3662Telephone Lines
- POJ 3662 Telephone Lines
- POJ 3662 Telephone Lines 二分答案+djk
- POJ 3662 Telephone Lines (Dijkstra+二分)
- Poj 3662 Telephone Lines【二分+SPFA】
- POJ - 3662 Telephone Lines (二分 + 最短路)
- POJ 3662 Telephone Lines 已翻译
- Telephone Lines POJ
- POJ Telephone Lines 二分+dijkstra
- POJ--3662[Telephone Lines] 二分答案+缩点
- BZOJ [Usaco2007 Jan]Telephone Lines架设电话线(POJ 3662)
- poj 3662 Telephone Lines spfa算法的灵活运用
- POJ 3662 Telephone Lines (SPFA、二分搜索)
- poj 2190 isbn 模拟
- poj 3663 Costume Party 二分
- poj 3661 Running dp(动态规划)
- poj 3659 Cell Phone Network 贪心
- poj 2409 Let it Bead
- poj 3662 Telephone Lines 图论
- poj 1944 模拟 枚举
- poj 1945 Power Hungry Cows 启发式搜索
- Scala学习记录(一)
- poj 1948 Triangular Pastures dp
- poj 1949 Chores
- poj 1950 Desser dfs
- poj 2189 Romeo Meet juliet 枚举
- Codeforces Round #178 组合数学