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