
最短路
Galaxy_5688
我永远单推杭州顶美富小小!
展开
-
A Walk Through the Forest HDU - 1142 (Dijkstra+DFS)
读错题了...要的是满足:如果从a到b,a到终点的距离>b到终点的距离,这个就算有效的问的是以上有效的有几个,而不是多少从起点到终点的路径...TLE了还以为是自己没抄板子dijkstra写错了...#include <iostream>#include <cstdio>#include <cstring>#include<alg...原创 2019-03-04 22:25:09 · 215 阅读 · 0 评论 -
HYSBZ - 2763 BZOJ2763飞行路线
分层图的dijkstra裸题,昨天T了感觉是分层push的时候复杂度过高要加一个层,不想改,结果今天改完对了...哭了#include <iostream>#include <cstdio>#include <cstring>#include<algorithm>#include<sstream>#include<q...原创 2019-03-06 13:18:46 · 225 阅读 · 0 评论 -
L3-011 直捣黄龙 (30 分)
无限wa第三个test,小样参考:input:5 7 a bb 100c 10d 10e 10a b 20a c 5c d 5d e 5e b 5a e 15a d 10output:a->c->d->e->b4 20 130一定要vis的,在这里如果有重复push,会重复加路径数,然后就智障了.#include<io...原创 2019-03-16 11:30:32 · 1517 阅读 · 2 评论