2018年10月1日
2018.10 ----- NOIP集训 · Test1 ·
该文被密码保护。 阅读全文
posted @ 2018-10-01 21:56 Twilight_Sx 阅读(7) 评论(0) 推荐(0)
【题解】Atcoder ARC#90 E-Avoiding Collision
摘要： 自己做出来固然开心，但是越发感觉到自己写题的确是很慢很慢了……往往有很多的细节反反复复的考虑才能确定，还要加油呀~ 这道题目的突破口在于正难则反。直接求有多少不相交的不好求，我们转而求出所有相交的。我们先预处理出由 \(S\) 到 \(T\) 的最短路图（跑一边Dijkstra，所有的最短路径构成的 阅读全文
posted @ 2018-10-01 00:10 Twilight_Sx 阅读(213) 评论(0) 推荐(0)