欢迎来到蒟蒻的博客

天接云涛连晓雾。星河欲转千帆舞。仿佛梦魂归帝所，闻天语，殷勤问我归何处。我报路长嗟日暮，学诗谩有惊人句。九万里风鹏正举。风休住，蓬舟吹取三山去！
2018年7月6日
洛谷P2738[USACO4.1]篱笆回路Fence Loops
摘要： 简单的图论题 方法一：Floyd求最小环 难点：建图 技巧： ①运算符重载operator ②map映射 代码： 方法二：dfs搜索 难点：无（除非你连dfs都不会……） 代码： 方法三： 删除环的一条边，求剩下的最短路再加上这条边的长度 代码：略（只是模板的一点改动，没有什么好提示的） 嗯？我做完 阅读全文
posted @ 2018-07-06 16:33 My_Newstart 阅读(208) 评论(0) 推荐(0)