图
SWHsz
蒟蒻oier
膜各位大佬
展开
-
LUOGU P2731 骑马修栅栏 Riding the Fences
题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。每一个栅栏连接两个顶点,顶点用1到500标号(虽然有的原创 2017-12-13 18:48:34 · 216 阅读 · 0 评论 -
单源最短路模板——SPFA
spfa原创 2017-12-26 00:14:07 · 1124 阅读 · 0 评论 -
负环——spfa
判定负环,用spfa的方法。设一个cnt数组,cnt[x]记录1~x最短路径包含的点数(石映奇dalao说的),如果大于了n那么表示他有负环了。如果正常跑完spfa,则表示没有负环。算法取了个巧,就是把负边的起点先加进来。#include<cstdio>#include<iostream>#include<set>#include<queue...原创 2018-04-26 18:26:24 · 1001 阅读 · 0 评论