图论
慧编慧想
这个作者很懒,什么都没留下…
展开
-
NOIP 2016 提高组 Day1 天天爱跑步
将树反向存储。从终点向起点反向搜索,。结果发现程序死循环。 从样例2得知: 还有可能向父亲节点走。 调整思路: 宽度搜索求最大路径,。 网上说:LCA。感觉有道理。如果用宽度搜索,这棵树就与无向图无异了。 还没有通过。 明天继续 #include #define debug using namespace std; const int MM=300000; int n,m;原创 2018-01-04 10:48:27 · 354 阅读 · 0 评论 -
《挑战程序设计竞赛》 P108 Roadbloks 3255 改造Dijkstra算法 次短路径
次短路径题目链接: http://poj.org/problem?id=3255我求出了最短路径,要改造一下#include <iostream> #include <algorithm> #include <stdio.h> #include <vector> #include <queue> #include <utilit...原创 2018-04-17 10:03:10 · 238 阅读 · 0 评论 -
挑战程序设计竞赛 P109 Conscription(征兵) POJ 3723
http://poj.org/problem?id=3723这一题竟然用cin通不过, 用scanf 通过了。POJ的编译器不支持struct这个用法: (edge) { e.u , e.v , e.cost }#include <iostream> #include <algorithm> #include <stdio.h> int N,M,R; co...原创 2018-04-17 09:10:08 · 222 阅读 · 0 评论