2020年3月9日
【题解】Bichromization(构造)
摘要： 【题解】Bichromization(构造) "咕咕咕" 删边操作直接令其=1e9就好了，图的构造肯定先想想直接构造成树怎么做，我们直接令需要满足$D_i$的条件的那些最短路就=一条边。那么直接弄出一颗WB相间的森林即可，并且令父边=$D_i$。 但是每棵树的根节点没有父边啊！仔细思考发现，找到一个 阅读全文
posted @ 2020-03-09 21:30 谁是鸽王 阅读(220) 评论(0) 推荐(0)