Galaxy_12138的博客

读错题了...要的是满足:如果从a到b,a到终点的距离>b到终点的距离,这个就算有效的 问的是以上有效的有几个,而不是多少从起点到终点的路径... TLE了还以为是自己没抄板子dijkstra写错了... #include <iostream> #include <cstdio> #include <cstring> #include<alg...

分层图的dijkstra裸题,昨天T了感觉是分层push的时候复杂度过高要加一个层,不想改,结果今天改完对了...哭了 #include <iostream> #include <cstdio> #include <cstring> #include<algorithm> #include<sstream> #include<q...

无限wa第三个test,小样参考: input: 5 7 a b b 100 c 10 d 10 e 10 a b 20 a c 5 c d 5 d e 5 e b 5 a e 15 a d 10 output: a->c->d->e->b 4 20 130 一定要vis的,在这里如果有重复push,会重复加路径数,然后就智障了. #include<io...