2017年5月23日
2017 UESTC Training for Graph Theory
摘要： 图论姿势太弱，这套题做了好久。。 A:枚举最短那条边，然后最小生成树那种操作，1 和 n 联通就算答案 B:考虑到假如我们能凑出x的话，那很明显我们也能凑出任意数表示x + ai,考虑选取一个ai,然后dis[x]表示能凑出k % ai == x的最小k,跑一次最短路,初始化dis[0] = 0,假 阅读全文
posted @ 2017-05-23 20:00 scau_zk 阅读(160) 评论(0) 推荐(0) 编辑