2020年4月2日
「JOISC 2020 Day4」首都城市
摘要： 题目 点这里看题目。 分析 做法比较容易看出来。我们对于每个城市，找出那些 " 如果这个城市在首都内，则必须在首都内的其它城市 " ，也就是为了让这个城市的小镇连通而必须选的城市。 接着，我们新建一个有向图，将一个城市看成一个点，一条边 \((u,v)\) 代表 " \(u\) 在首都则 \(v\) 阅读全文
posted @ 2020-04-02 22:07 crashed 阅读(425) 评论(0) 推荐(0) 编辑