摘要: 这个题还是挺有意思的... 一个小结论是:在一个$n$点$m$边的图中,如果度数最小的点度数为$d$,那么$d^2=O(m)$,因为$d\leq\frac{2m}n$,所以$d^2\leq dn\leq2m$ 把链按权值从小到大排序,对一条链$(u,v)$,设在它上面的限制数量为$k$,如果$k\l阅读全文
posted @ 2018-11-17 19:56 jefflyy 阅读(86) 评论(0) 编辑