摘要:
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 阅读全文
摘要:
Warshall算法又叫floyd-Warshall算法,思想为i->j&&j->k,那么i->k 图上点的先后,这道题不能用拓扑排序做,但是拓扑排序只能得到一个整体“不错”的序列,并不能说明任意两点的先后。 1 #include <bits/stdc++.h> 2 3 using namespac 阅读全文