摘要: 目录 题目大意 理论基础 解题思路 参考代码 题目大意 给T个括号序列("()"和"[]"),判断序列中的括号是否完整匹配。是则输出Yes,否则输出No。原题链接 例:2 =>Yes ([]) No (([()]))) 理论基础 栈(Stack):核心是后进先出(Last-In-First-Out) 阅读全文
posted @ 2024-02-11 21:51 Wayde_CN 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 目录 题目大意 理论基础 解题思路 参考代码 题目大意 给一个有n个点和m条边的无向图(2≤n≤100000,1≤m≤200000)的无向图,每条边上涂有一种颜色c(1≤c≤1e9),求从结点1到结点n的一条最短路径,若有多条最短路径,选择其中颜色序列字典序最小的一条。打印最短路径长度和经过的颜色序 阅读全文
posted @ 2024-02-11 06:34 Wayde_CN 阅读(3) 评论(0) 推荐(0) 编辑