做题_图论
图论的题
limited_sky
程序员
展开
-
Conscription(最小生成树)
上题目传送门。再上代码:这里用cin的话会TLE,改成scanf就A了。看了别人的读入方法,好像有一种用getchar来读取的方法,改天学一下。/** * TODO Auther: by SR * FilePath: \vscodefile\ACM\2019winter_vacation_training\day3div2\B.cpp * Date: 2020-02-12 13:57:3...原创 2020-02-12 17:25:05 · 218 阅读 · 0 评论 -
Shichikuji and Power Grid(最小生成树)
直接上题目传送门。上代码:只要能理解看成n+1个点的原因就可以按最小生成树做了。/** * TODO Auther: by SR * Date: 2020-02-12 11:50:17 * LastEditTime: 2020-02-12 13:51:32 * ! 今日运势: 吉,无bug * TODO 本质上是最小生成树,但需要一些变通才能理解**/#include<io...原创 2020-02-12 17:19:56 · 227 阅读 · 0 评论