建立在点双上的圆方树及 APIO2018T3 铁人两项
圆方树是什么? 其实很简单,就是点双的缩点形式。原图中的点用圆点表示,对于每个点双内部建立一个方点,并把这个方点向点双内所有点连边。对于一个单点,就把它连出去的每条边都改为方点并和原来这条边两端的节点连接。这样做之后,任意两个圆点以及任意两个方点都不相邻。接下来看题。 传送门 建立圆方树,方点权值为其代表的点双内的点数,如果这个方点是从一条边变过来的,那么其权值为2,同时令圆点权值为-1...
原创
2018-07-31 19:46:55 ·
232 阅读 ·
0 评论