摘要:
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号