摘要: 题目连接: http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=129723 题意: 给你一个n点m图的边 1到n有多条最短路,问你所有经过的边的总和*2是多少 题解: 对1,n分别求单源最短路径上spfa 枚举某条边是否为最 阅读全文
posted @ 2016-07-15 21:43 meekyan 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4896 We want to have a great SWERC at Por 阅读全文
posted @ 2016-07-15 18:03 meekyan 阅读(662) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4899 题意: 给你n,m,m对关系 m次输入,a,b,表示a喜欢b的书 问你在 阅读全文
posted @ 2016-07-15 17:59 meekyan 阅读(401) 评论(0) 推荐(0) 编辑