摘要:
先求一发 scc 然后缩点,然后根据入度出度为 $0$ 的点的个数乱搞。 cpp include include include using namespace std; int T, n, m, hea[20005], cnt, uu, vv, bel[20005], scc, din, sta[ 阅读全文
posted @ 2018-03-16 19:11
poorpool
阅读(106)
评论(0)
推荐(0)
摘要:
二分一下,然后从左到右扫描,扫到左端点就把区间 push 到堆里。 每次有点不符合二分的值时,就贪心地选择右端点最远的 add。 阅读全文
posted @ 2018-03-16 15:44
poorpool
阅读(382)
评论(0)
推荐(0)
摘要:
分块+权值逆序对 阅读全文
posted @ 2018-03-16 14:33
poorpool
阅读(148)
评论(0)
推荐(0)