2019年3月26日
C. Edgy Trees Codeforces Round #548 (Div. 2) 【连通块】
摘要： 一、题面 here 二、分析 这题刚开始没读懂题意，后来明白了，原来就是一个数连通块里点数的问题。首先在建图的时候，只考虑红色路径上的点。为什么呢，因为为了不走红色的快，那么我们可以反着想只走红色的路径，这样把所有的可能数再减去只走红色路径的数就是最终的答案了。这里要注意的是，如果连通块里只有一个点 阅读全文
posted @ 2019-03-26 21:47 Dybala21 阅读(177) 评论(0) 推荐(0)