标签：字典 找规律 问题 内存 空间 == 最短路 英文 uva
今天抽测了一下，题目并不难，但坑点很多，虽然考了250分，但暴露了好多问题。
1.不但要注意时间，还要注意内存空间。
2.注意审题，第三题因为考试时将题目看错被扣了10分（虽然是英文题目）
第一题是一个地推+组合数，但要注意内存限制。
第二题找规律+树状数组维护前缀和。
第三题板子题，求图的最短路树，但多了一个要字典序最小，多一行对d[y]==d[x]+z时的判定即可。
标签：字典 找规律 问题 内存 空间 == 最短路 英文 uva
原文地址：https://www.cnblogs.com/wangyiding2003/p/11569095.html
