摘要: 本文地址:https://www.cnblogs.com/maplefighting/p/9124073.html 题目名称:Roadblocks 链接:http://poj.org/problem?id=3255 题意:有 N 个点,R条边,计算从 1 出发到 N的次短路长度,次短路是指长度比那些 阅读全文
posted @ 2018-06-01 23:36 maplefighting 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 本文地址:https://www.cnblogs.com/maplefighting/p/9123814.html 题目名称:食物链 链接:http://poj.org/problem?id=1182 题意:中文题,自己看 思路:考察并查集。由于有三种动物,且不知种类,所以我们得分为三组i-A,i- 阅读全文
posted @ 2018-06-01 22:29 maplefighting 阅读(161) 评论(0) 推荐(0) 编辑