最短路
文章平均质量分 58
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
2018 BUPT Winter Training #8 Div.2
A - 无向图最小生成树表白月加大佬,真是体贴萌新(笑) 最小生成树模板(话说是不是和之前树专题撞题了..)#include <cstdio>#include <vector>#include <queue>#include <utility>#define TRV(_i,_V) for(int _i=(_V).size()-1...原创 2018-03-07 23:11:59 · 226 阅读 · 0 评论 -
POJ 1860 Currency Exchange
过年了,写点水题熟练算法的使用,开心开心。 题意:某个人手中有B类货币,他想投机取巧,请你帮忙判断从所持货币出发,最后兑换回该货币是否能够使得所持货币有所增加。更高效的思路: SPFS某个值被更新超过n-1次说明存在可以无限更新的回路。但是未免大材小用,用bellman-ford就能很简单地写出来,看起来有50行,但实际代码量非常小。#include <cstdio>...原创 2018-02-20 17:06:23 · 164 阅读 · 0 评论 -
POJ 3259 Wormholes
过年了,写点水题熟练算法的使用,开心开心。 题意:某人农场里有N个点,M条边,W个虫洞。边将点相连。走到虫洞需要花费时间,但是穿梭虫洞你会穿越到以前的时空。问他能在起点看见自己的身影吗?用bellman-ford判负权回路。#include <cstdio>#include <cstring>#include <vector>#define D...原创 2018-02-20 17:16:43 · 161 阅读 · 0 评论