摘要: https://vjudge.net/problem/UVA-506 题目是给出了五种指令,DEPEND、INSTALL、REMOVE、LIST、END,操作的格式及功能如下: INSTALL指令中作为参数的组件的安装是显式安装,其所依赖的组件的安装不是显示安装。被显式安装的组件只能通过REMOVE 阅读全文
posted @ 2017-09-12 23:57 饼饼饼饼饼 阅读(240) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1599 给一个n个点m条边(2<=n<=100000,1<=m<=200000)的无向图,每条边上都涂有一种颜色。求从结点1到结点n的一条路径,使得经过的边数尽量少,在此前提下,经过边的颜色序列的字典序最小。一对结点可能有多条边,一条边 阅读全文
posted @ 2017-09-12 17:00 饼饼饼饼饼 阅读(270) 评论(0) 推荐(0) 编辑