2018年9月8日
[POI2013]Polaryzacja
摘要： [POI2013]Polaryzacja 题目大意： 给定一棵$n(n\le250000)$个点的树，可以对每条边定向成一个有向图，这张有向图的可达点对数为树上有路径从$u$到达$v$的点对$(u,v)$个数。求最小可达点对数和最大可达点对数。 思路： 显然最小可达点对数是$n 1$。一种构造就是根 阅读全文
posted @ 2018-09-08 10:48 skylee03 阅读(185) 评论(0) 推荐(0) 编辑