- 博客(4)
- 收藏
- 关注
RSS订阅原创 I wanna go home（ Djikstra 且特殊要求）
一、题意 给一张图，图中每个节点都分别属于两个颜色，要求求出从1号点到达2号点的最短路径，且该路径上最多只能有一条连接两个不同颜色的节点的边。二、求解思路 因为题目中给出1号点和2号点的颜色一定是不同的，所以最短路径上一定至少有一条边是连接两个不同颜色的边，所以我们可以枚举这条边。具体求解方法就是先用Dijkstra算出从1号点出（且不经过任何异色点）到所有同色点的最短距离，同理求解2...
2018-03-19 15:30:04
1146
原创 poj1985树的直径
点击打开链接#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn = 500000 + 10;const int maxm = maxn + 10;int head[maxn], pos, n, m, vis[maxn], di...
2018-03-08 21:19:01
387
原创 tarjin模板题HDU1269
#include <iostream>#include <cstring>#include <stack>#include <cmath>using namespace std;const int maxn = 10000 + 10;const int maxm = 100000 + 10;int head[maxn], pos, n,...
2018-03-07 09:34:43
316
原创 天梯赛练习L2-001. 紧急救援
题目链接：https://www.patest.cn/contests/gplt/L2-001代码：// 这张图是一张 无向 有环 带权 图， 考察一下我们常用的找最短路径的方案，bfs#include <iostream>#include <cstring>using namespace std;const int maxn = 500 + 10;const i...
2018-03-04 16:46:11
826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人