![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kuangbin专题
__siven__
这个作者很懒,什么都没留下…
展开
-
kuangbin最短路专题Cow Contest POJ - 3660
kuangbin最短路.8传送门题意给出mmm个关系(a,b)(a,b)(a,b)表示aaa的能力大于bbb的能力。问能确定至少几个人的排名。思路数据范围n<=100n<=100n<=100 ,且存在递推关系(a>b且b>ca>b且b>ca>b且b>c推出a>ca>ca>c),考虑用floyd。同时,如果一个点,和其他所有点都存在关系,可以断定他的排名。因为我们可以列出所有比他能力大的,和所有比他能力小的,这个点自然可以确定原创 2020-05-29 13:58:04 · 186 阅读 · 0 评论 -
kuangbin最短路专题Wormholes POJ - 3259
kuangbin最短路专题传送门题面思路显而易见,单向通道是负边权,用bellmanford或者spfa模板就可以过了代码bellman_ford#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>#include <cstdio>#include <queue>#in原创 2020-05-27 13:37:43 · 181 阅读 · 0 评论 -
kuangbin最短路专题Silver Cow Party (POJ - 3268)
kuangbin最短路专题4传送门题面思路老方法dijkstra。单向图。正向反向的图都建一遍。正向的图跑奶牛去参加聚会的最短路,反向的图跑回家的最短路。不建反向图就得跑n遍dij代码#include <bits/stdc++.h>//poj不能用万能头,这里是为了看起来简洁点typedef long long ll;#define mP make_pair#define pii pair<int, int> using namespace std;int n原创 2020-05-24 18:43:11 · 202 阅读 · 0 评论 -
kuangbin最短路专题Heavy Transportation(POJ - 1797)
kuangbin最短路专题传送门题面思路和同专题的前一题很类似,不过这题是要把最小值最大。详见代码。代码#include <bits/stdc++.h>typedef long long ll;#define mP make_pair#define pii pair<int, int> using namespace std;int n, m, k;int dis[1005][1005];bool vis[1005];int ans[1005];原创 2020-05-23 23:51:55 · 201 阅读 · 0 评论