摘要: Consider $n$ segments on a two-dimensional plane, where the endpoints of the $i$-th segment are $(l_i, i)$ and $(r_i, i)$. One can put as many tokens 阅读全文
posted @ 2020-05-07 17:21 Xxiaoyu 阅读(343) 评论(1) 推荐(1) 编辑
摘要: Warshall算法又叫floyd-Warshall算法,思想为i->j&&j->k,那么i->k 图上点的先后,这道题不能用拓扑排序做,但是拓扑排序只能得到一个整体“不错”的序列,并不能说明任意两点的先后。 1 #include <bits/stdc++.h> 2 3 using namespac 阅读全文
posted @ 2020-05-07 02:19 Xxiaoyu 阅读(569) 评论(0) 推荐(0) 编辑