20190922UVA测试

Posted 2022-11-23 wangyiding2003

摘要

今天抽测了一下，题目并不难，但坑点很多，虽然考了250分，但暴露了好多问题。

1.不但要注意时间，还要注意内存空间。

2.注意审题，第三题因为考试时将题目看错被扣了10分（虽然是英文题目）

分析

第一题是一个地推+组合数，但要注意内存限制。

第二题找规律+树状数组维护前缀和。

第三题板子题，求图的最短路树，但多了一个要字典序最小，多一行对d[y]==d[x]+z时的判定即可。