2016年8月11日
HDU 5811 Colosseo
摘要： 首先判断一下两个集合是否能够拓扑排序，顺便记录下每个节点的拓扑序。 然后看T2中每个点在T1中能够放在哪一个位置，记录下这个位置Pi。 然后T2中（按拓扑序排好），计算Pi的一个非严格递增的LIS。LIS长度就是答案。 这题scanf读入都900+ms了，有时直接卡TLE。改用gets整行读入，时间 阅读全文
posted @ 2016-08-11 19:11 Fighting_Heart 阅读(313) 评论(0) 推荐(0)