摘要:
这道题明明很简单!!!!! 但是由于我的智商和wans_的智商打架了 受了重伤 所以就变笨了 看到题目之后很容易发现两个性质 1.不管这些球球怎么弹弹弹 他们的相对位置是不会变的 2.两个球碰撞之后互相反向 但是实际上相当于他们互相继承了对方的意志 去完成对方的使命 也就是说如果某一个球一开始在a位 阅读全文
摘要:
这道题就是分层图最短路啊啊啊啊啊啊啊 可惜我之前没写过 然后就很zz的没搞出来 dis[ i ][ j ]表示到了第 i 个点经过j个景点的最小距离 就是开一个超级源汇点 然后S向每个小起点连一条长度为排队时间的边 每个终点向T也连排队长度的边 然后就很愉快的SFPA了 最后判断答案就是在T处从大到 阅读全文