摘要:        
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
阅读(389)
评论(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
阅读(597)
评论(0)
推荐(0)
        
                    
                
浙公网安备 33010602011771号