并查集
文章平均质量分 82
Happy_Saint
前进!希望听到不同的声音~ Fighting!
展开
-
nyoj711最舒适的路线 (枚举 + 并查集 )
nyoj711 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=711 并查集: 一般用于无向图中。 本题题意: 从s t 来回游动 , 求这条路上 存在的最大速度 与 最小速度 的比率 最小。 暴力枚举 ,速度从大向小排列 ,原创 2016-05-22 13:02:46 · 602 阅读 · 1 评论 -
NYOJ99单词拼接
NYOJ99 思路 : 把 单词两端的字母看成点,单词本身看成一个权重一样,用来排序以谁为开头。 只需判断是否欧拉图 根据入度出度判断 判断是否连通 (原创 2017-05-02 10:27:29 · 379 阅读 · 0 评论