摘要: 这里有篇优秀的题解=====坑点===== 注意input的输入格式,给的pdf里面有两组数据,样例输出只有一组,mdzz 样例是循环读入,mdzz,input里面写的是第一行给数据组数 狗屁不通(制杖+00) =====vc===== 给n个点的无权无向图(n0则此... 阅读全文
posted @ 2016-10-02 15:48 伟大的蚊子 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 这里有篇优秀的题解=====坑点===== ... 阅读全文
posted @ 2016-10-02 15:48 伟大的蚊子 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 刘汝佳紫书上的题 题意:给n个点m条边的有向加权图,求1->n的两条不重复的路径,使sum权最小 (不重复的路径是指,两条路径没有公共点)思路见图用的紫书371页的模板#include#include#include#include#include#includeus... 阅读全文
posted @ 2016-10-02 03:38 伟大的蚊子 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 刘汝佳紫书上的题 题意:给n个点m条边的有向... 阅读全文
posted @ 2016-10-02 03:38 伟大的蚊子 阅读(77) 评论(0) 推荐(0) 编辑