「2018 集训队互测 Day 4」小修和小栋生♂成树
就类似增广路那么做
把边看成点
每次肯定是选一条已选未选交替出现的路
j-i-k这样的一段//i已选
例如G1上去掉i可加入j,G2上去掉i可加入k
边aG1可加,G2去b可加
边cG1去b可加,G2去d可加
。。。
边 xxx G1去 yyy 可加,G2可加
找个顺序连边就行
直接可以加入的点连上源汇
注意顺序和连源汇的关系
#include<bits/stdc+...
原创
2020-01-08 11:50:06 ·
447 阅读 ·
0 评论